itgle.com

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的后根序列对应T2的（）序列。A．先序遍历B．中序遍历C．后序遍历D．层次遍历

题目

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的后根序列对应T2的（）序列。

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历

相似考题

1.（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF

2.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对

3.如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（ ）。A)前序B)中序C)后序D)层次序

4.已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。A．ACFKDBGB．GDBFKCAC．KCFAGDBD．ABCDFKG

更多“如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的后根序列对应T2的（）序列。”相关问题

  • 第1题：

    设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（ ）。

    A)1

    B)n1-1

    C)n3

    D)n2+n3


    正确答案：B
    由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、T3的结点均在右子树中。所以左子树个数是n1-1。 

  • 第2题：

    膝关节MRI扫描应选用的最佳脉冲序列是()

    A.SE序列T1加权，梯度回波T2加权

    B.SE序列T1，T2加权

    C.SE序列T1加权，质子密度加权

    D.SE序列T1加权，STIR序列

    E.梯度回波T1加权，T2加权


    正确答案：B

  • 第3题：

    已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。

    A．ACFKBDG

    B．GDBFKCA

    C．KCFAGDB

    D．ABCDFKG


    正确答案：B
    解析：由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：

  • 第4题：

    ● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

    （27）

    A. 先序

    B. 中序

    C. 后序

    D. 层序


    正确答案：B

  • 第5题：

    已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX

    已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。

    A.ACFKDBG

    B.GDBFKCA

    C.KCFAGDB

    D.ABCDFKG


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第6题：

    已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。

    A)ACFKDBG

    B)GDBFKCA

    C)KCFAGDB

    D)ABCDFKG


    正确答案：B
    通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

  • 第7题：

    若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。


    正确答案:第一

  • 第8题：

    若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。


    正确答案:正确

  • 第9题：

    如果t2是出有序树t转换而来的二叉树，那么t中的结点的前序就是（）结点中的前序。


    正确答案:t2

  • 第10题：

    如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是（）结点中的中序。


    正确答案:t2

  • 第11题：

    填空题
    如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是（）结点中的中序。

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

  • 第12题：

    配伍题
    在自旋回波序列中，T1加权像、T2加权像均为白色的是（）|在自旋回波序列中，T1加权像、T2加权像均为黑色的是（）|在自旋回波序列中，T1加权像为黑色、T2加权像为白色的是（）
    A

    脂肪

    B

    脑脊液

    C

    肝

    D

    肾

    E

    空气


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

  • 第13题：

    如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2结点的( )。

    A、先序

    B、中序

    C、后序

    D、层序


    正确答案: B

  • 第14题：

    如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的()序列。

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层次遍历


    参考答案：A

  • 第15题：

    设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】


    正确答案：

    n1－1    n2+n3


    树与二叉树的转换；将森林中每棵树的根结点作为二叉树的根结点，每个结点中的从左数第一个孩子是二叉树中的左孩子，该孩子的所有兄弟都依次为该结点的右孩子 ，如此例推

  • 第16题：

    已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。


    正确答案：B
    通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

  • 第17题：

    下列关于树与二叉树转换的叙述中，不正确的是( )。

    A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的

    B．任意每一棵树都可以找到唯一的二叉树与之相对应

    C．若树是空的，那么与之对应的二叉树也是一棵空树

    D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树


    正确答案：D
    解析：任意一棵树都可以找到唯一的二叉树与之相对应去且其对应二叉树根结点的右子树总是空的。按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。

  • 第18题：

    如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列()。

    A.必为A、B、C
    B.必为A、C、B
    C.必为B、C、A
    D.不能确定

    答案：D
    解析：

  • 第19题：

    设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）

    • A、N1-1
    • B、N2-1
    • C、N2+N3
    • D、N1+N3

    正确答案:A

  • 第20题：

    如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

    • A、 中序
    • B、 前序
    • C、 后序
    • D、 层次序

    正确答案:B

  • 第21题：

    如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。


    正确答案:前序；中序

  • 第22题：

    单选题
    设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）
    A

    N1-1

    B

    N2-1

    C

    N2+N3

    D

    N1+N3


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

  • 第23题：

    单选题
    如果T2是由有序树T转换而来的二义树，那么T中结点的后序就是T2中结点的（  ）。
    A

    先序

    B

    中序

    C

    后序

    D

    层序


    正确答案： C
    解析：

  • 第24题：

    填空题
    如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。

    正确答案： 前序,中序
    解析： 暂无解析

相关内容