已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为-笔试面试资料
这是qklbishe.com第4613 篇笔试面试资料
提供答案分析,通过本文《已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为
特性B,对于后序遍历,最后一个肯定是根节点;
特性C,利用前序或后序遍历,确定根节点,在中序遍历中,根节点的两边就可以分出左子树和右子树;
特性D,对左子树和右子树分别做前面3点的分析和拆分,相当于做递归,我们就可以重建出完整的二叉树;
我们以一个例子做一下这个过程,假设:
前序遍历的顺序是: ADCEFGHB
中序遍历的顺序是: CDFEGHAB
第一步,我们根据特性A,可以得知根节点是A,然后,根据特性C,我们知道左子树是:CDFEGH,右子树是:B。
A
/
CDFEGH B
第二步,取出左子树,左子树的前序遍历是:DCEFGH,中序遍历是: CDFEGH,根据特性A和C,得出左子树的父节点是A,并且A没有右子树。
A
/
D B
/
C FEGH
第三步,使用同样的方法,……
参考::https://www.cnblogs.com/xiaokang01/p/9806971.html
文章部分来自互联网,侵权联系删除
www.qklbishe.com
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为-笔试面试资料