已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG(1)画出这棵二叉树.(2)写出该树的后序序列

问题描述:

已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG
(1)画出这棵二叉树.
(2)写出该树的后序序列

A
B E
C F G
D H
J
I
CDBFJIHGEA