早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序

题目

A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B.由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

C.由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D.由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

参考答案
正确答案:B
看了A.由其后序遍历序列和中序遍历...的网友还看了以下:

A.由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B.由其先序遍历序列和后序 计算机类考试 2020-05-26 …

若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61 计算机类考试 2020-05-26 …

2.设有一组初始记录关键字为(35,60,48,24,66,78),进行直接插入排序和冒泡排序。( 其他 2020-07-09 …

若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1。则该二叉树的中序遍历 其他 2020-07-10 …

试找出分别满足下面条件的所有二叉树(1)先序遍历序列和中序遍历序列相同;(2)中序遍历序列和后序遍 其他 2020-07-15 …

1、已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,F,E,G和D,C,A,F,G,E 其他 2020-12-05 …

设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH,中序遍历序列:BFDAGEH 其他 2020-12-05 …

树的后根遍历序列等同于该树对应的二叉树的A.先序序列B.中序序列C.后序序列D.层次序列52.对于前 其他 2020-12-05 …

为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历则不能?同样为什么二叉树 其他 2020-12-05 …

1、已知某二叉树的先序和中序遍历序列分别是:先序:XYDEHCF中序:DYHEXFC画出这棵二叉树。 其他 2020-12-05 …