001 - 根据二叉树遍历画二叉树 | 程序设计知识
本帖最后由 liuzhengyuan 于 2020-7-6 13:57 编辑根据二叉树的其中遍历画出二叉树
一个二叉树的先序遍历：ABDECFGHI
中序遍历：DBEAFCHGI
请画出这个树
通过这个树的 先序遍历（根左右） 可以看出 A 是根。
从它的中序遍历（左根右）可以看出 DBE 是左子树，FCHGI 是右子树
在从 DBE 看出 B 是根，D 和 E 分别是左子树和右子树。
再从 先序遍历 CFGHI 看出 C 是根。再看中序遍历 F 是左子树，HGI 是右子树
以此类推，G 是根，HI分别是左右子树
页:
[1]