1个回答
2018-05-11 · 知道合伙人互联网行家
关注
展开全部
1、先观察中序遍历第一个元素A,它应该是整棵树中最左的节点;
2、再观察后序遍历最后一个元素(也是A),他是整棵树中最中间的节点;
3、结合上述两点,可以确定A是树的根节点,而且,这棵树没有左子树;
4、接下来观察后序遍历中的B,他在后序遍历中是A之前的元素,而且结合这棵树没有左子树这一 点,可以确定,B是A的直接右孩子;
5、确定了A、B的位置后,可以观察中序遍历树,A和B之间有EHCF,这就证明了EHCF都是B的左子孙,只要确定EHCF之间的位置关系就可以把它链接上B了;(第6步会说明)
6、为了确定EHCF的相对位置关系,我们先观察中序遍历中,他们的顺序是EHCF,而后序遍历中他们是HEFC,经过几次尝试后,很容易就会发现正确的相对位置了;
7、剩下的IGD也可以按理推断出来
2、再观察后序遍历最后一个元素(也是A),他是整棵树中最中间的节点;
3、结合上述两点,可以确定A是树的根节点,而且,这棵树没有左子树;
4、接下来观察后序遍历中的B,他在后序遍历中是A之前的元素,而且结合这棵树没有左子树这一 点,可以确定,B是A的直接右孩子;
5、确定了A、B的位置后,可以观察中序遍历树,A和B之间有EHCF,这就证明了EHCF都是B的左子孙,只要确定EHCF之间的位置关系就可以把它链接上B了;(第6步会说明)
6、为了确定EHCF的相对位置关系,我们先观察中序遍历中,他们的顺序是EHCF,而后序遍历中他们是HEFC,经过几次尝试后,很容易就会发现正确的相对位置了;
7、剩下的IGD也可以按理推断出来
追问
驴唇不对马嘴,请你删掉
赶紧删掉
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
ZESTRON
2024-09-04 广告
2024-09-04 广告
在Dr. O.K. Wack Chemie GmbH,我们高度重视ZESTRON的表界面分析技术。该技术通过深入研究材料表面与界面的性质,为提升产品质量与可靠性提供了有力支持。ZESTRON的表界面分析不仅涵盖了相变化、化学反应、吸附与解吸...
点击进入详情页
本回答由ZESTRON提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询