1、查找中序线索二叉树任意结点的的前驱或后继，正确的选项为 。A．如果该节点无左孩子，左指针就是前驱。B．如果该节点无左孩子，右指针就是后继。C．如果该节点有左孩子，则前驱在该结点的左子树上。D．如果该节点有右孩子，则前驱在该结点的右子树上。

题目

1、查找中序线索二叉树任意结点的的前驱或后继，正确的选项为 。

A．如果该节点无左孩子，左指针就是前驱。

B．如果该节点无左孩子，右指针就是后继。

C．如果该节点有左孩子，则前驱在该结点的左子树上。

D．如果该节点有右孩子，则前驱在该结点的右子树上。

相似考题

1.线索二叉树的优点是便于在中序下查找前趋结点和后继结点。A．错误B．正确

2.（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G

3.（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D

4.如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A．结点AB．结点CC．结点ED．结点G

更多“1、查找中序线索二叉树任意结点的的前驱或后继，正确的选项为 。”相关问题

  • 第1题：

    引入二叉线索树的目的是( )

    A. 加快查找结点的前驱或后继的速度

    B. 为了能在二叉树中方便的进行插入与删除

    C. 为了能方便的找到双亲

    D. 使二叉树的遍历结果唯一


    正确答案：A

  • 第2题：

    二叉树在线索化后，仍不能有效求解的问题是()。

    A、前序线索二叉树中求前序后继

    B、中序线索二叉树中求中序前驱

    C、中序线索二叉树中求中序后继

    D、后序线索二叉树中求后序后继


    参考答案：D

  • 第3题：

    若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为()。

    A、X的双亲

    B、X的右子树中最左下的结点

    C、X的左子树中最右下的结点

    D、X的右子树中最左下的叶结点


    参考答案：B

  • 第4题：

    一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为(17)。

    A．0

    B．1

    C．2

    D．不确定


    正确答案：A
    解析：一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后就没有空链域了。

  • 第5题：

    引入二叉线索树的目的是()。

    A.加快查找结点的前驱或后继的速度
    B.为了能在二叉树中方便地进行插入与删除
    C.为了能方便地找到双亲
    D.使二叉树的遍历结果唯一

    答案：A
    解析：
    当以二叉链表作为存储结构存储非线索化的二叉树时，只能找到结点的左、右孩子信息，而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结点信息，这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存放结点的前驱和后继结点的信息，这样能保存遍历过程中得到的信息。可见，引入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。

  • 第6题：

    二叉树在线索化后，仍不能有效求解的问题是（）

    • A、前序线索二叉树中求前序后继
    • B、中序线索二叉树中求中序后继
    • C、中序线索二叉树中求中序前趋
    • D、后序线索二叉树中求后序后继

    正确答案:D

  • 第7题：

    在线索二叉树中，任一结点均有指向其前趋和后继的线索。


    正确答案:错误

  • 第8题：

    在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。


    正确答案:错误

  • 第9题：

    在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。


    正确答案:错误

  • 第10题：

    填空题
    二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。

    正确答案： 错误的,正确的
    解析： 暂无解析

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    判断题
    在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
    A

    对

    B

    错


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

  • 第13题：

    引入线索二叉树的目的是()。

    A、加快查找结点的前驱或后继的速度

    B、为了能方便地找到双亲

    C、为了能在二叉树中方便地进行插入与删除

    D、使二叉树的遍历结果唯一


    参考答案：A

  • 第14题：

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

    A、X的双亲

    B、X的右子树中最左下的结点

    C、X的左子树中最右下的结点

    D、X的左子树中最右下的叶结点


    参考答案：C

  • 第15题：

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

    此题为判断题(对，错)。


    正确答案：正确

  • 第16题：

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

    A．m+2

    B．m+1

    C．m

    D．m-1


    正确答案：B

  • 第17题：

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


    正确答案:正确

  • 第18题：

    二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。


    正确答案:错误的；正确的

  • 第19题：

    引入二叉线索树的目的是（）

    • A、加快查找结点的前驱或后继的速度
    • B、为了能在二叉树中方便的进行插入与删除
    • C、为了能方便的找到双亲
    • D、使二叉树的遍历结果唯一

    正确答案:A

  • 第20题：

    除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。


    正确答案:线性结构；非线性结构

  • 第21题：

    单选题
    二叉树在线索化后，仍不能有效求解的问题是（）
    A

    前序线索二叉树中求前序后继

    B

    中序线索二叉树中求中序后继

    C

    中序线索二叉树中求中序前趋

    D

    后序线索二叉树中求后序后继


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

  • 第22题：

    填空题
    除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。

    正确答案： 线性结构,非线性结构
    解析： 暂无解析

  • 第23题：

    判断题
    在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    引入二叉线索树的目的是（  ）。
    A

    加快查找结点的前驱或后继的速度

    B

    为了能在二叉树中方便的进行插入与删除

    C

    为了能方便的找到双亲

    D

    使二叉树的遍历结果唯一


    正确答案： C
    解析：

相关内容