Question

已知一棵二叉树的中序序列和后序序列分别为 BCDEAFHG 和 DECBHGFA,画出这棵二又树,并写出其先序遍历的序列

Answer 1

问：已知一棵二叉树的中序序列和后序序列分别为 BCDEAFHG 和 DECBHGFA,画出这棵二又树,并写出其先序遍历的序列

答：你好，您的问题我们已经看到了，正在整理答案，请稍等一会儿哦~

答：您好,很高兴为您解答~根据您的描述：中序序列 BDCEAFHG后序序列 DECBHGFA1、BDCEAFHG在后序序列中最后出现的元素为A，BDCE|A|FHG2、BDCE在后序序列中最后出现的元素为B，|B|DCE|A|FHG3、FHG在后序序列中最后出现的元素为F，|B|DCE|A||F|HG4、DCE在后序序列中最后出现的元素为C，|B|D|C|E|A||F|HG5、HG在后序序列中最后出现的元素为G，|B|D|C|E|A||F|H|G|6、所有元素都已经定位，二叉树求解完成。 望能够帮助到您~祝您生活愉快~

答：如果您对我的服务还满意的话麻烦给个评价吧~

问：画出二叉树我也不会

问：你好？

答：这位问友：没有您的相关图片 A/ \B F\ \C G/\ /D E H望能够帮助到您~祝您生活愉快~

问：您好,很高兴为您解答~根据您的描述：中序序列 BDCEAFHG

问：后序序列 DECBHGFA

问：1、BDCEAFHG在后序序列中最后出现的元素为A，BDCE|A|FHG

问：2、BDCE在后序序列中最后出现的元素为B，|B|DCE|A|FHG

问：3、FHG在后序序列中最后出现的元素为F，|B|DCE|A||F|HG

问：4、DCE在后序序列中最后出现的元素为C，|B|D|C|E|A||F|HG

问：5、HG在后序序列中最后出现的元素为G，|B|D|C|E|A||F|H|G|

问：6、所有元素都已经定位，二叉树求解完成。 望能够帮助到您~祝您生活愉快~

问：这个这样全部抄上去吗 我什么都不会 答案都看不懂

答：您好,很高兴为您解答~根据您的描述：着这样就行了哦~ 望能够帮助到您~祝您生活愉快~

问：？？？

问：说真的我有点没看懂

答：稍等哦

答：您好,很高兴为您解答~根据您的描述：已知二叉树后序遍历序列是DBCEFGHA，中序遍历序列EDCBAHFG，它的前序遍历的序列是?麻烦再画下这二叉树.后续遍历的顺序是左右根，中序遍历的顺序是左根右 这点应该懂吧 由后续访问序列可以看出最后一个被访问的必定是这个树的根 而中序遍历的序列可以看出，一棵树当根确定后，在根前面被访问的是他的左子树，后边的是他的右子树元素 弄懂了上边两点就开始做题吧 由后序遍历序列是DBCEFGHA 为了方便，我写小写字母了啊 可以看出整棵树的根节点是a 再看中序遍历序列EDCBAHFG a是根节点 左子树由a左边的元素EDCB构成 右子树由a右边的元素HFG构成 也就是 a /----/ EDCB--HFG 到这里应该都懂吧 那接下来就着重讲一下左子树的确定 右子树同理可得了 看左子树有4个元素EDCB 后序遍历序列是DBCE 最后访问e 可以确定a下边连接的是e 根据中序遍历序列EDCB 最先访问e 由于中序遍历e前面没有元素 可以确定e左子树为空  望能够帮助到您~祝您生活愉快~