已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.

问题描述:

已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
1个回答 分类:物理 2014-09-18

问题解答:

我来补答
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、所有元素都已经定位,二叉树求解完成.
 
 
展开全文阅读
剩余:2000
上一页:课时练P3