已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
问题描述：
已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
答
2、BDCE在后序序列中最后出现的元素为B,|B|DCE|A|FHG\x0d3、FHG在后序序列中最后出现的元素为F,|B|DCE|A||F|HG\x0d4、DCE在后序序列中最后出现的元素为C,|B|D|C|E|A||F|HG\x0d5、HG在后序序列中最后出现的元素为G,|B|D|C|E|A||F|H|G|\x0d6、所有元素都已经定位,二叉树求解完成.