早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHGa试构造出该二叉树,给出构造过程b写出该二叉树的先序遍历的结果

题目详情
已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHG a 试构造出该二叉树,给出构造过程 b 写出该二叉树的先序遍历的结果
▼优质解答
答案和解析
先序遍历应该是FCIEDAGBH 前序遍历:FCIEDAGBH 二叉树如图 F / \\ C D \\ / \\ I A H / / E G \\ B
看了已知一棵二叉树的后序遍历序列为...的网友还看了以下:

按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?A.前序B.后序C.对称序D.层次  2020-05-23 …

先根次序周游树等同于按哪一种方法周游二叉树?A.前序法B.后序法C.对称序法D.后根次序  2020-05-23 …

如下图②所示,下列说法正确的是()。A.此树不是满二叉树也不是完全二叉树B.中序遍历序列是HIDBE  2020-05-24 …

中华世纪坛序中写道:中华世纪坛序中写道:“文明圣火,千古未绝者,唯我无双.”这反映出中华文化的基本  2020-06-19 …

按照季节顺序续写句子.或是,春天烟雨朦胧中一行嫩柳,青山脚下一树桃花被夕阳染得更红;或是,夏天的按  2020-07-01 …

柳树花和桃树花在结构上的主要区别是()A.柳树花是风媒花,桃树花是虫媒花B.柳树花是单性花,桃树花  2020-07-16 …

把下面错乱的句子排成一段通顺的话,将序号写在括号里。[方法提示:按照季节更替的顺序排列。]()冬天,  2020-12-06 …

用修改符号修改病句,再把病句所属的病因的序号写在句子后面的括号里.A.语序混乱B.用词不当C.意思重  2020-12-20 …

用修改符号修改病句,再把病句所属病因的序号写在句子后面的括号里。A.语序混乱B.用词不当C.意思重复  2020-12-20 …

下列诗句分别是从哪些方面写雪的?将正确答案的序号写在括号里.A性格B范围广C雪大D时间长E变化快1.  2021-01-29 …