根据后序序列,可以知道A是二叉树的根节点。根据中序可知DCBGE为左子树。HFIK为右子树
DCEGB在后序序列中B在最后,因此DC为左子树,GE为右子树,B为这两个子树的根。
现在看左子树DC,DC的后序为DC,说明DC的根是C,那D就是C的左子树了。
右子树GE的后序为EG,说明G是根,E是右子树。
同理可得,I为HF和K的根,H为F的根,F是右子树,K是I的右子树。
根据后序序列,可以知道A是二叉树的根节点。根据中序可知DCBGE为左子树。HFIK为右子树
DCEGB在后序序列中B在最后,因此DC为左子树,GE为右子树,B为这两个子树的根。
现在看左子树DC,DC的后序为DC,说明DC的根是C,那D就是C的左子树了。
右子树GE的后序为EG,说明G是根,E是右子树。
同理可得,I为HF和K的根,H为F的根,F是右子树,K是I的右子树。