某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.K B. F,I C. F,G D.I,G

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

A.A,I.K
B. F,I
C. F,G
D.I,G
相似考题

1.某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

2.设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

3.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。A.先序B.中序C.后序D.从根开始按层次遍历

4.● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）A. B 和 FB. F 和 BC. B 和 CD. C 和 B

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

  • 第1题：

    一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

    A.所有的结点均无左孩子

    B、所有的结点均无右孩子

    C.只有一个叶子结点

    D、是任意一棵二叉树


    参考答案：C
    解释：因为先序遍历结果是“中左右”，后序遍历结果是“左右中”，当没有左子树时，就是“中右”和“右中”;当没有右子树时，就是“中左”和“左中”。则所有的结点均无左孩子或所有的结点均无右孩子均可，所以A、B不能选，又所有的结点均无左孩子与所有的结点均无右孩子时，均只有一个叶子结点，故选C。

  • 第2题：

    对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用(6)次序的遍历实现编号。

    A．先序

    B．中序

    C．后序

    D．从根开始的层次遍历


    正确答案：C
    解析：后序遍历：左孩子，右孩子，根。

  • 第3题：

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

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


    正确答案：C

  • 第4题：

    二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()

    A.E
    B.F
    C.G
    D.H

    答案：C
    解析：

  • 第5题：

    已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（ ）。

    A.是单支树（即非叶子结点都只有一个孩子）
    B.高度为4（即结点分布在4层上）
    C.根结点的左子树为空
    D.根结点的右子树为空

    答案：B
    解析：
    根据先序遍历和中序遍历序列可以构造出二叉树高度为4的所以选择B

  • 第6题：

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

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

    正确答案:B

  • 第7题：

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

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

    正确答案:D

  • 第8题：

    设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）

    • A、空或只有一个结点
    • B、高度等于其结点数
    • C、任一结点无左孩子
    • D、任一结点无右孩子

    正确答案:D

  • 第9题：

    单选题
    对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。
    A

    中序遍历

    B

    先序遍历

    C

    后序遍历

    D

    按层次遍历


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

  • 第10题：

    单选题
    设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）
    A

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

  • 第11题：

    单选题
    首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。
    A

    中序遍历

    B

    先序遍历

    C

    后序遍历

    D

    层次遍历


    正确答案： B
    解析： 遍历方式分为三种：先序遍历，中序遍历和后序遍历。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。先序遍历是首先访问根结点然后遍历左子树，最后遍历右子树。后序遍历首先遍历左子树，然后遍历右子树，最后遍历访问根结点。

  • 第12题：

    单选题
    若二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二又树根的右子树的根是（  ）。
    A

    E

    B

    F

    C

    G

    D

    H


    正确答案： A
    解析：

  • 第13题：

    某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是( )。

    A．B和F

    B．F和B

    C．B和C

    D．C和B


    正确答案：C
    解析：先序遍历的方式为：先访问根节点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，可以从先序遍历序列确定根节点。中序遍历的方式为：先中序遍历根的左子树，然后访问根节点，最后中序遍历右子树。因此，如果已知根节点，则可以根据中序遍历将左子树和右子树上的节点分开。本题中，由先序序列第1个节点为A，得知符号A为根节点，则由中序序列可知，B、F是左子树上的节点，c、D、E是右子树上的节点。依此类推，直到得到整棵树，最后可知，根的左右孩子分别为B和C。

  • 第14题：

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

    A．m+2

    B．m+1

    C．m

    D．m-1


    正确答案：B

  • 第15题：

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

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

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

  • 第16题：

    对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实现编号。

    A.先序
    B.中序
    C.后序
    D.从根开始按层次遍历

    答案：C
    解析：
    每个结点编号大于其左右孩子的编号，因此，需要在左右孩子访问完毕后才访问该结点，同一结点中左孩子的编号小右孩子的编号，故左孩子先于右孩子被访问。这些符合后序遍历的特点。

  • 第17题：

    对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。

    • A、中序遍历
    • B、先序遍历
    • C、后序遍历
    • D、按层次遍历

    正确答案:B

  • 第18题：

    二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根结点的右子树的根不可能是：（）。

    • A、E
    • B、F
    • C、G
    • D、H

    正确答案:A,B,D

  • 第19题：

    对于前序遍历与中序遍历结果相同的二叉树为（）

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

    正确答案:F

  • 第20题：

    首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。

    • A、中序遍历
    • B、先序遍历
    • C、后序遍历
    • D、层次遍历

    正确答案:A

  • 第21题：

    单选题
    对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）遍历实现编号。
    A

    先序

    B

    中序

    C

    后序

    D

    从根开始按层次遍历


    正确答案： B
    解析： 根据题意可知按照先左孩子、再右孩子、最后双亲结点的顺序遍历二叉树，即后序遍历二叉树。

  • 第22题：

    单选题
    二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）。
    A

    E

    B

    F

    C

    G

    D

    H


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

  • 第23题：

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

    根结点无左孩子的二叉树

    B

    根结点无右孩子的二叉树

    C

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

    D

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


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

相关内容