niusouti.com

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

    （ 12 ）下列关于二叉树周游的叙述中，哪一条是正确的？

    A ）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

    B ）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

    C ）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点

    D ）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _ 叉树的对称序最后一个结点


    正确答案：C

  • 第2题：

    （ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点

    A ） A

    B ） B

    C ） C

    D ） D


    正确答案：A

  • 第3题：

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

    A、X的双亲

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

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

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


    参考答案：C

  • 第4题：

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

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


    正确答案：正确

  • 第5题：

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

    A．m+2

    B．m+1

    C．m

    D．m-1


    正确答案：B

  • 第6题：

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

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

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

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

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


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

  • 第7题：

    在树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的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。

  • 第8题：

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

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

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

  • 第9题：

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

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

    正确答案:C

  • 第10题：

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


    正确答案:错误

  • 第11题：

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

    左孩子结点

    B

    右孩子结点

    C

    左孩子和右孩子结点

    D

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


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列

    （42）

    A. 先序（根、左、右）

    B. 中序（左、根、右）

    C. 后序（左、右、根）

    D. 层序（从树根开始，按层次）


    正确答案：B

  • 第14题：

    设结点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的父结点。

  • 第15题：

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

    A、X的双亲

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

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

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


    参考答案：B

  • 第16题：

    下列关于二叉树周游的叙述中，哪一条是正确的?

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

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

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

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


    正确答案：C
    解析：对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。

  • 第17题：

    设——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选项。

  • 第18题：

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

    A．x是y的左兄弟

    B．x是y的右兄弟

    C．x是y的祖先

    D．x是y的后裔


    正确答案：C

  • 第19题：

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

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


    正确答案：C

  • 第20题：

    设结点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的祖先。

  • 第21题：

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

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

    正确答案:C

  • 第22题：

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

    X的双亲

    B

    X的右子树中最左的结点

    C

    X的左子树中最右结点

    D

    X的左子树中最右叶结点


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

  • 第23题：

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

    根结点无右子树的二叉树

    B

    根结点无左子树的二叉树

    C

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

    D

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


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

  • 第24题：

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

    X的双亲

    B

    X的右子树中最左的结点

    C

    X的左子树中最右结点

    D

    X的左子树中最右叶结点


    正确答案： D
    解析：

相关内容