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

题目

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

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。

正确答案：
D、G、E、B、H、I、F、C、A。
根据前序序列以及对称序序列的结果还原得到如下的二叉树：

所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。

第2题：

某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序列为A、B、C、D、E、F、G。该二叉树结点的后序序列为()

A.B、C、F、G、E

B.C、F、A、G、E

C.E、G、F、A、B

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

正确答案：A

第3题：

（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为【 4 】。

正确答案：

第4题：

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

正确答案：DGEBHIFCA
D,G,E,B,H,I,F,C,A 解析：依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：

根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。

第5题：

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

A、先序

B、中序

C、后序

D、层序

正确答案: B

第6题：

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

A)前序

B)中序

C)后序

D)层次序

正确答案：A
由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。

第7题：

设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。

第8题：

已知森林F={T1,T2,T3},各棵树Ti(i=1,2,3)中所含结点的个数分别为7,3,5,则与F对应的二叉树的右子树中的结点个数为()。

A.10

B.12

C.8

D.15

参考答案：C

第9题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

参考答案：A

第10题：

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

正确答案：

n₁－1 n₂+n₃

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

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

题目

相似问题和答案

更多相关问题

相关内容