一棵二叉树的先序遍历为ABDFCEGH,中序遍历为BFDAGEHC,画出这棵二叉树.

Question

如题所述

Answer 1

1、由先序遍历特征，根节点必在先序序列首部，可知根节点是A；由中序遍历特征，根节点必在中间，可以得到左子树子孙（BFD)，右子树子孙（GEHC);

2、继续可得子树B（先序BDF中序BFD）

3、C（先序CEGH中序GEHC）；

4、重复上述步骤，即可唯一地确定一棵二叉树

Answer 2

本回答被网友采纳