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

题目

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

相似考题

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题：

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

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

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

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

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


    参考答案：D

  • 第2题：

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

    A、X的双亲

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

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

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


    参考答案：B

  • 第3题：

    在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点()

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


    参考答案：错

  • 第4题：

    下列关于二叉树遍历的叙述中，正确的是(42)。

    A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

    B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点

    D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点


    正确答案：B
    解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

  • 第5题：

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

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

    正确答案:D

  • 第6题：

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


    正确答案:错误

  • 第7题：

    链式存储的线性表中的指针指向其（）。

    • A、前趋结点
    • B、后继结点
    • C、物理前趋
    • D、物理后继

    正确答案:B

  • 第8题：

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


    正确答案:错误

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

    判断题
    二叉树中，具有两个子女的结点的中序后继结点最多只能有一个子女。
    A

    对

    B

    错


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()


    参考答案：错误

  • 第14题：

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

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


    正确答案：正确

  • 第15题：

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

    A．m+2

    B．m+1

    C．m

    D．m-1


    正确答案：B

  • 第16题：

    下面对非空线性表的逻辑特征描述，正确的是【】

    A．只有一个结点没有直接前趋

    B．只有一个结点没有直接后继

    C．除首尾结点外，任何一个结点都有且仅有一个直接前趋和一个直接后继

    D．任何一个结点都有可能有多个直接前趋和多个直接后继


    正确答案：ABC
    [解析]对于非空线性表，只有一个结点没有直接前趋，那是开始结点；只有一个结点没有直接后继，那是终端结点；其余结点都有且仅有一个直接前趋和一个直接后继，不会有多个直接前趋和多个直接后继．这才是线性结构的特点．

  • 第17题：

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


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

  • 第18题：

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


    正确答案:错误

  • 第19题：

    二叉树中，具有两个子女的结点的中序后继结点最多只能有一个子女。


    正确答案:正确

  • 第20题：

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

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

  • 第21题：

    单选题
    链式存储的线性表中的指针指向其（）。
    A

    前趋结点

    B

    后继结点

    C

    物理前趋

    D

    物理后继


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    对

    B

    错


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

相关内容