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

题目

参考答案和解析

正确答案:t2

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

相似问题和答案

第1题：

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

A)前序

B)中序

C)后序

D)层次序

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

第2题：

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

A、先序

B、中序

C、后序

D、层序

正确答案: B

第3题：

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

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

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

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

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

正确答案：D

第4题：

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

正确答案：D

第5题：

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

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

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

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

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

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

第6题：

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

第7题：

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

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

参考答案：A

第8题：

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

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

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

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

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

正确答案：C

第9题：

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

正确答案：

n₁－1 n₂+n₃

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

第10题：

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

（27）

A. 先序

B. 中序

C. 后序

D. 层序

正确答案：B

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

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容