已知一个二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为?-笔试面试资料

这是qklbishe.com第4687 篇笔试面试资料
提供答案分析,通过本文《已知一个二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为?-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
已知一个二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为?

已知一个二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为? 驊驊龔頾
首先说明下,这道题的右子树是有问题的,这三种遍历方式是三棵二叉树,不会出现正确答案,但是通过排除法凑合着得到一个答案吧。前序遍历:根左右,中序遍历:左根右,后序遍历:左右根。 根据这个规则,可以知道根节点为A,则后序遍历的的最后一个节点为A,可以排除BD选项,由于右子树有问题,同样AC选项中右子树的排序是一样的,所以只考虑左子树就可以了。 根据中序遍历的规则可以得出DBEG为根结点的左子树,CHF为根节点的右子树。 根据前序遍历的规则,B为左子树的根节点,C为右子树的根节点,D为B的左子树,同理EG为B的右子树,再次根据前序遍历的规则,可知E为B的右子树,G为E的左子树。 所以后序遍历的结果应该是DGEB***A
今天 21:51:31 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 已知一个二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为?-笔试面试资料

提供最优质的资源集合

立即查看 了解详情