230问答网 > 已知一棵二叉树的先序序列为ABCDEFGHIJ，中序序列为BCDAFEHJIG

已知一棵二叉树的先序序列为ABCDEFGHIJ，中序序列为BCDAFEHJIG

（1）画出这棵二叉树。（2）写出该树的后序序列

2024-12-22 00:48:27

推荐回答（3个）

回答1：

不对，应该是cdbgfea选择a
第一层
********a*******
第二层
****b*******e***
第三层
**c***d*******f*
第四层
*************g**
a是根
b是a的左孩子，e是a的右孩子
c是b的左孩子,d是b的右孩子
f是e的右孩子,g是f的左孩子
一楼的我不明白你的意思，我怎么感觉你回答的不是楼主的问题呢？
提问题的和回答问题的都是学计算机的吗，呵呵，交个朋友吧

回答2：

A
B
E
C
F
G
D
H
穿龚扁夹壮蝗憋伟铂连
J
I
===================
CDBFJIHGEA

回答3：

A
B E
C F G
D H
J
I
===================
CDBFJIHGEA