早教吧作业答案频道 -->其他-->
已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHGa试构造出该二叉树,给出构造过程b写出该二叉树的先序遍历的结果
题目详情
已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHG a 试构造出该二叉树,给出构造过程 b 写出该二叉树的先序遍历的结果
▼优质解答
答案和解析
先序遍历应该是FCIEDAGBH 前序遍历:FCIEDAGBH 二叉树如图 F / \\ C D \\ / \\ I A H / / E G \\ B
看了已知一棵二叉树的后序遍历序列为...的网友还看了以下:
如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列A.必为A 2020-05-23 …
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A 2020-05-23 …
如果一棵二叉树节点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树节点的对称序序列_____ 2020-05-23 …
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A.必为A 2020-05-24 …
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 2020-05-24 …
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f和c,b,e,h,j 2020-06-12 …
总共有10棵树,按1棵,2棵,3棵,4棵的顺序栽在地下,只移动一棵让顺序倒过来,怎么弄有谁知道.急 2020-06-25 …
VF,若一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的中序序列求大神 2020-06-27 …
已知一棵二叉树的前序序列ABDCEF,中序序列BDAEFC,画出这棵二叉 2020-07-08 …
)若一棵二叉树先序遍历与中序遍历的次序分别为:先序序列:ABDEHCFGI;中序序列:DBEHAF 2020-07-15 …