已知一棵二叉树的中序序列和后序序列分别为DBGEH和DGHEB画出这棵二叉树和先序遍历

来源：蜘蛛抓取(WebSpider) 时间：2021-05-26 02:59 标签：

这个问题我答了几次,搜一下就有答案了：
很简单.这也是个递归过程.
知道后序,就能找到“根”,是最后一个节点.
知道“根”节点,就好办了,从中序中把根结点找到,它左边是左子樹的中序,
右边是右子树的中序,知道这两子树的中序,就能从后序中,把左子序、右子树
找出来（据中序的左、右子树的结点数）.
这样,根节点找絀来了,左子数的后序、中序就分离出来了,右子数也分离出来了,
这个问题,就化成两个新树的问题.同样的办法如此,就是递归成两个子树的新问題.
如果用程序,一样用递归就做出来了.
如：后序中最后一个a就是根,从中序就能分出左右子树：
就可从后序分出左右子树：
这个问题就变成了兩个树的同样问题了.
就可推算出一颗整树 .
你就可用递归的办法写出程序.

解析看不懂求助智能家教解答

你对这个回答的评价是

下载百喥知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

6、所有元素都已经定位二叉树求解完成。

你对这个回答的评价是

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或許有别人想知道的答案。

我要回帖

 

随机推荐