已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
A B C D E F G H I J K L
JGDHEBKLIFCA
后序遍历:JGDHEBKLIFCA
A
B C
D E F
G H I
J K L
111
1
B G
C D H
E F
先序序列:ABDGJEHCFIKL
中序序列:DJGBEHACKILF
D E 空 F
空 G 空 H I 空
J 空 K L
后序遍历序列:JGDHEBKLIFCA。
JGDHHEBKLIFCA
答案:
用户登录可进行刷题及查看答案
登录后提交答案