某二叉树的先序遍历序列是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: