已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG(1)画出这棵二叉树.(2)写出该树的后序序列
问题描述:
已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG
(1)画出这棵二叉树.
(2)写出该树的后序序列
答
A
B E
C F G
D H
J
I
CDBFJIHGEA