早教吧作业答案频道 -->其他-->
已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHGa试构造出该二叉树,给出构造过程b写出该二叉树的先序遍历的结果
题目详情
已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHG a 试构造出该二叉树,给出构造过程 b 写出该二叉树的先序遍历的结果
▼优质解答
答案和解析
先序遍历应该是FCIEDAGBH 前序遍历:FCIEDAGBH 二叉树如图 F / \\ C D \\ / \\ I A H / / E G \\ B
看了已知一棵二叉树的后序遍历序列为...的网友还看了以下:
A、B、C、D四种物质均含有元素X,有的还可能含有元素Y或者元素Z① A、B、C、D四种物质均含有 2020-05-16 …
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( 2020-05-23 …
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。 2020-05-23 …
试找出满足下列条件的二叉树:1)先序序列与后序序列相同;2)中序序列与后序序列相同;3)先序序列与 2020-06-18 …
求光栅常数d一束具有两种波长a和d的平行光垂直照射到一衍射光栅上,测得波长a的第三极主极大衍射角和 2020-07-10 …
希望c语言高手帮我解答一下,要速度啊,谢谢啦一、将一组数,按从小到大排序。1)选择法:首先在未排序序 2020-11-23 …
已知先序中序求后序的算法:已知一棵二叉树,其先序序列为:ABDEGMNCFH,中序序列为:DBMGN 2020-12-05 …
如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么河 2020-12-05 …
()不是vb提供的程序控制结构a.模块结构b.顺序结构c.重复结构d.循环结构上面错了。a.选择结构 2020-12-14 …
“我们可以得到A和B分别与C、D、E之间的关系”这句话用英语怎么表达“我们可以得到A和B分别与C、D 2020-12-25 …