早教吧作业答案频道 -->其他-->
已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHGa试构造出该二叉树,给出构造过程b写出该二叉树的先序遍历的结果
题目详情
已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHG a 试构造出该二叉树,给出构造过程 b 写出该二叉树的先序遍历的结果
▼优质解答
答案和解析
先序遍历应该是FCIEDAGBH 前序遍历:FCIEDAGBH 二叉树如图 F / \\ C D \\ / \\ I A H / / E G \\ B
看了已知一棵二叉树的后序遍历序列为...的网友还看了以下:
14.一林场现有树木两万棵,计划每年先砍伐树木总量的10%,然后再种植2500棵树.经过若干年如此 2020-06-19 …
36只鸟……只从第二棵树飞到第3棵树,每棵树的鸟相等,原来三棵树各有几只原题:36只鸟在树上,先有 2020-06-27 …
一根细绳能承受的最大拉力是,先把一重为的物体系在绳的中点,两绳先并拢分别握住绳的两端,然后缓慢地左 2020-06-30 …
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 2020-07-10 …
一个人蹲在磅秤上不动时,称其重力为G,当此人突然站起时,在整个站起过程中,磅秤的读数为()A.先大 2020-07-15 …
已知某二叉树的先序遍历序列为:A,B,D,E,G,C,F,H,I,J,中序序列为:D,B,G,E,A 2020-12-05 …
已知先序中序求后序的算法:已知一棵二叉树,其先序序列为:ABDEGMNCFH,中序序列为:DBMGN 2020-12-05 …
若二叉树的先序和中序遍历结果分别是a,b,d,e,c,f,g,h和d,e,b,a,f,c,h,g,求 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为:AB#CD##E##F#G## 2020-12-05 …
1、已知某二叉树的先序和中序遍历序列分别是:先序:XYDEHCF中序:DYHEXFC画出这棵二叉树。 2020-12-05 …