已知一棵二叉树的先序序列为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