若X是中序线索二叉树中一个有左孩子的结点，且X不为根，则X的前驱为（）A．X的双亲B．X的右子树中最左的结点C．X的左子树中最右结点D．X的左子树中最右叶结点

题目

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

A．X的双亲

B．X的右子树中最左的结点

C．X的左子树中最右结点

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

相似考题

1.将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。A、有左孩子B、有右孩子C、无左孩子D、无右孩子

2.（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

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

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

更多“若X是中序线索二叉树中一个有左孩子的结点，且X不为根，则X的前驱为（）”相关问题

  • 第1题：

    设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序列中，x在y之前，而在其后根遍历序列中，x在y之后，则x和y的关系是______。

    A．x是y的左兄弟

    B．x是y的右兄弟

    C．x是y的祖先

    D．x是y的后裔


    正确答案：C
    解析：二叉树的遍历方法主要有3种。(1)前序遍历(先根遍历，先序遍历)：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。(2)中序遍历(中根遍历)：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。(3)后序遍历(后根遍历，后序遍历)：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。已知在该二叉树的先根遍历序列中，x在y之前，则说明x可能是y的父结点(祖先)或是y的父结点的左子树里的某个结点。又知在其后根遍历序列中，x在y之后，则说明　x可能是y的父结点或是y的父结点的右子树里的某个结点。因此，x只能是y的父结点。

  • 第2题：

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

    A、X的双亲

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

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

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


    参考答案：B

  • 第3题：

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

    A．m+2

    B．m+1

    C．m

    D．m-1


    正确答案：B

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是(19)。

    A．x是y的左兄弟

    B．x是y的右兄弟

    C．x是y的祖先

    D．x是y的后裔


    正确答案：C

  • 第6题：

    某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）

    A.A,I.K
    B. F,I
    C. F,G
    D.I,G

    答案：C
    解析：
    由先序遍历看，E为根节点，F为根节点的作孩子。在看中序遍历，则左树有：IE两个子结点。那么E的右孩子结点为G。

  • 第7题：

    在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）


    正确答案:3；12；13

  • 第8题：

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

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

    正确答案:C

  • 第9题：

    某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）


    正确答案:42

  • 第10题：

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

    X的双亲

    B

    X的右子树中最左的结点

    C

    X的左子树中最右结点

    D

    X的左子树中最右叶结点


    正确答案： 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题：

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

    A、X的双亲

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

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

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


    参考答案：C

  • 第14题：

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

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


    正确答案：正确

  • 第15题：

    设——X树共有150个结点，其中度为l的结点有l0个，则该——-X树中的叶子结点数为（ ）。

    A.71

    B.70

    C.69

    D.不可能有这样的二叉树


    正确答案：D
    在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。如果有一棵二叉树，结点总数为l50，假设度为0的结点个数为n，则有n+10+n一1=150，n=70．5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。

  • 第16题：

    若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。

    Ⅰ．若2i＞n，则结点i无左孩子

    Ⅱ若2i+1＞n，则结点无右孩子

    Ⅲ．若结点i有左孩子，则其左孩子编号为2i

    Ⅳ.若i＞1，则其双亲结点编号为{i/2}

    A．Ⅱ和Ⅲ

    B．Ⅰ和Ⅱ

    C．Ⅲ和Ⅳ

    D．全都是


    正确答案：D
    解析：通过二叉树的基本性质可以得到以上结论。

  • 第17题：

    某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。

    A.A,I.KB.F,IC.F,GD.I,G


    正确答案：C

  • 第18题：

    设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

    A.x是y的左兄弟
    B.x是y的右兄弟
    C.x是y的祖先
    D.x是y的后裔

    答案：C
    解析：
    前序遍历序列中x在y之前，有两种情况，即x是y的祖先，或者x、y有某个共同祖先，并且x在其左子树中，y在其右子树中。而第二种情况在后序遍历序列中，x必定在y之前，所以只能是x是y的祖先。

  • 第19题：

    完全二叉树中，若一个结点没有左孩子，则它必是树叶。


    正确答案:正确

  • 第20题：

    在完全二叉树中，若一个结点是叶结点，则它没有（）。

    • A、左孩子结点
    • B、右孩子结点
    • C、左孩子和右孩子结点
    • D、左孩子结点，右孩子结点和兄弟结点

    正确答案:C

  • 第21题：

    二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。


    正确答案:错误

  • 第22题：

    单选题
    在完全二叉树中，若一个结点是叶结点，则它没有（）。
    A

    左孩子结点

    B

    右孩子结点

    C

    左孩子和右孩子结点

    D

    左孩子结点，右孩子结点和兄弟结点


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

  • 第23题：

    判断题
    二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。
    A

    对

    B

    错


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

  • 第24题：

    填空题
    某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）

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

相关内容