根据先序遍历序列、中序遍历序列画二叉树

某二叉树的先序遍历序列是EFHIGJK, 中序遍历序列是HFIEJKG,画出该二叉树。

1、由先序EFHIGJK可知E是根节点。
2、由中序HFIEJKG,可知HFI在根节点左边,JKG在根节点右边,示意图如图1:

3、左边节点序列:先序是FHI,所以F是根节点。
4、左边节点序列:中序HFI,所以H左I右,示意图如图2:

5、右边节点序列:先序是GJK,所以G是根节点。
6、右边节点序列:中序JKG,所以JK都在G左边,示意图如图3:

7、先序是JK,所以J是根节点。
8、中序JK,所以K在J右边,示意图如图4:

原文地址:https://www.cnblogs.com/sunshine233/p/13889090.html