早教吧作业答案频道 -->其他-->
已知二叉树序列已知二叉树的前序序列为ABCDEFGHIJ,中序序列为DBGEAHFIJC,写出后序序列?
题目详情
已知二叉树序列
已知二叉树的前序序列为ABCDEFGHIJ,中序序列为 DBGEAHFIJC,写出后序序列?
已知二叉树的前序序列为ABCDEFGHIJ,中序序列为 DBGEAHFIJC,写出后序序列?
▼优质解答
答案和解析
序列不对,前序序列A是开头,说明A是根节点,在中序序列中,A的左边是左子树,右边是右子树.而C在前序中是左子树.在中序中居然跑到右子树去了.序列有问题
看了已知二叉树序列已知二叉树的前序...的网友还看了以下：
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f和c,b,e,h,j 2020-06-12 …
某厂水池上有A、C两根进水管和B、D两根出水管.要注满这池水,单开A管要6分钟,单开C管要9分钟； 2020-06-23 …
栈的进出问题有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先 2020-06-28 …
数据结构：用P表示入栈操作，D表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序用 2020-06-28 …
补充完善下列程序.已知a,b,c是三角形的三条边的长度,有键盘输入合法的a,b,c值,利用海伦公示 2020-07-23 …
读入一个三位长度的整数,编写程序,求出这个数的个位,十位,百位上的数字,按百位,十位,个位的顺序输 2020-07-29 …
（2012•怀化二模）程序框图如图所示，已知曲线E的方程为ax2+by2=ab（a，b∈R），若该程 2020-11-12 …
..C语言逗号有以下程序main(){chara1='M',a2='m';printf("%c\n" 2020-11-23 …
如图是豆子生长过程的几个图片，不过次序已经打乱了，正确的顺序是a、e、b、d、ca、e、b、d、c（ 2020-12-05 …
根据前序，中序，画出二叉树，并且写出该树的后序已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序 2020-12-05 …