在中序线索树中找结点的直接前驱，实际是找左子树中“最右下端”的结点。

题目

在中序线索树中找结点的直接前驱，实际是找左子树中“最右下端”的结点。

相似考题

1.若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为()。A、X的双亲B、X的右子树中最左下的结点C、X的左子树中最右下的结点D、X的左子树中最右下的叶结点

2.对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点

3.中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。()此题为判断题(对，错)。

4.若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为()。A、X的双亲B、X的右子树中最左下的结点C、X的左子树中最右下的结点D、X的右子树中最左下的叶结点

参考答案和解析
其左子树的最右下结点
更多“在中序线索树中找结点的直接前驱，实际是找左子树中“最右下端”的结点。”相关问题

  • 第1题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。

    A．只有左子树上的所有结点

    B．只有左子树上的部分结点

    C．只有右子树上的所有结点

    D．只有右子树上的部分结点


    正确答案：A
    解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。

  • 第2题：

    在一非空二叉树的中序遍历序列中，根结点的右边(40)。

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的部分结点

    D．只有左子树上的所有结点最左子树


    正确答案：A
    解析：中序遍历二叉树的操作定义为：1、中序遍历左子树；2、访问根结点；3、中序遍历右子树。所以应该选择A。

  • 第3题：

    在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

    A．y一定是x在左子女

    B．y一定是x的右子女

    C．y的左子树一定是空二叉树

    D．y的右子树一定是空二叉树


    正确答案：D
    解析：用二叉树表示一棵树的方法可以概括为“左子女-右兄弟”表示法，也就是：在树中，如果结点y是结点x的第1个子女，那么在二叉树中y就是x的左子女；如果y是x的右兄弟，则在二叉树中y将是x的右子女。根据这一规则，本题中y是x的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。

  • 第4题：

    在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是（ ）。

    A）y一定是x的左子女

    B）y一定是x的右子女

    C）y的右子树一定是空

    D）Y的左子树一定是空


    正确答案：C

  • 第5题：

    对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。

    A.其左子树和右子树都必定为空
    B.其左子树和右子树都不为空
    C.其左子树必定为空
    D.其右子树必定为空

    答案：C
    解析：
    前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空。

  • 第6题：

    线索二叉树的优点是便于在中序下查找前趋结点和后继结点。


    正确答案:正确

  • 第7题：

    若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。

    • A、X的双亲
    • B、X的右子树中最左的结点
    • C、X的左子树中最右结点
    • D、X的左子树中最右叶结点

    正确答案:C

  • 第8题：

    先序遍历一颗二叉排序树的顺序是（）。

    • A、左子树根结点右子树
    • B、根结点左子树右子树
    • C、左子树右子树根结点
    • D、都不对

    正确答案:B

  • 第9题：

    在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

    • A、只有左子树上的所有结点
    • B、只有左子树上的部分结点
    • C、只有右子树上的所有结点
    • D、只有右子树上的部分结点

    正确答案:A

  • 第10题：

    单选题
    在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）
    A

    只有左子树上的所有结点

    B

    只有左子树上的部分结点

    C

    只有右子树上的所有结点

    D

    只有右子树上的部分结点


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
    A

    根结点无右子树的二叉树

    B

    根结点无左子树的二叉树

    C

    根结点可能有左子树和右子树

    D

    各结点只有一个孩子的二叉树


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（  ）。
    A

    X的双亲

    B

    X的右子树中最左的结点

    C

    X的左子树中最右结点

    D

    X的左子树中最右叶结点


    正确答案： D
    解析：

  • 第13题：

    一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。

    A．m+2

    B．m+1

    C．m

    D．m-1


    正确答案：B

  • 第14题：

    对一棵二叉树的中序遍历序列中，根结点的左边包括( )。

    A．左子树上的叶子结点

    B．右子树上的所有结点

    C．左子树上的所有结点

    D．右子树上的叶子结点


    正确答案：C

  • 第15题：

    对一棵非空二叉树进行中序遍历，则根结点的左边( )

    A．只有左子树上的所有结点

    B．只有右子树上的所有结点

    C．只有左子树上的部分结点

    D．只有右子树上的部分结点


    正确答案：A

  • 第16题：

    在一非空二叉树的中序遍历序列中，根结点的右边( )

    A．只有右子树上的所有结点

    B．只有右子树上的部分结点

    C．只有左子树上的所有结点

    D．只有左子树上的部分结点


    正确答案：A

  • 第17题：

    先序遍历序列和中序遍历序列相同的二叉树为()。

    A.根结点无左子树的二叉树
    B.根结点无右子树的二叉树
    C.只有根结点的二叉树或非子结点只有左子树的二叉树
    D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

    答案：D
    解析：
    先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。

  • 第18题：

    若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。


    正确答案:错误

  • 第19题：

    数据结构里，二叉树的中序遍历顺序是：左子树、根结点、右子树。


    正确答案:正确

  • 第20题：

    前序遍历和中序遍历结果相同的二叉树是（）。

    • A、根结点无左孩子的二叉树
    • B、根结点无右孩子的二叉树
    • C、所有结点只有左子树的二叉树
    • D、所有结点只有右子树的二叉树

    正确答案:D

  • 第21题：

    二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其哪个位置上的结点。（）

    • A、左子树
    • B、右子树
    • C、都有可能
    • D、根结点

    正确答案:A

  • 第22题：

    单选题
    二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其哪个位置上的结点。（）
    A

    左子树

    B

    右子树

    C

    都有可能

    D

    根结点


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    先序遍历一颗二叉排序树的顺序是（）。
    A

    左子树根结点右子树

    B

    根结点左子树右子树

    C

    左子树右子树根结点

    D

    都不对


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    前序遍历和中序遍历结果相同的二叉树是（）。
    A

    根结点无左孩子的二叉树

    B

    根结点无右孩子的二叉树

    C

    所有结点只有左子树的二叉树

    D

    所有结点只有右子树的二叉树


    正确答案： C
    解析： 暂无解析

相关内容