假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请画出该二叉树。
E
B F
A D H
C G I
K
J
EBFADHCGIKJ
111
9
1
A
缘小遇 回复 缘小遇: 根是E(打错了)
赞(0) 回复
略
E B F A D H C G I K J
先序序列为EBADCFHGIKJ
中序序列为ABCDEFGHIJK
A D 空 H
C 空 G I
空 K
J 空
后序遍历是 ACDBGJKIHFE
ACDBGJKIHEF
J 后序遍历是 ACDBGJKIHFE
用户登录可进行刷题及查看答案
登录后提交答案