概述
我的首发平台是公众号【CodeAllen】,学习交流QQ群:736386324
面试的时候经常会有考察队二叉树的遍历的掌握程度,会这样出题
已知一棵二叉树的前序遍历为ABCDEF,中序遍历为CBAEDF,求后序遍历结果?
这种题要根据已有的信息先推导出原二叉树,然后自然得出所求序列
1.三种遍历都是从根结点开始的,前序遍历是先打印再递归左和右
根据前序遍历的ABCDEF,第一个打印的是A,说明A是根结点的数据
在看中序遍历序列是CBAEDF,C和B是A的左子树可以确定
这时候看前序的C B, 顺序是ABCDEF,先打印的B再打印的C,所以B是A的左孩子,C是B的孩子,此时无法确定左右,在看中序CBAEDF,C在B的前边,说明C是B的左孩子
最后
以上就是粗犷纸鹤为你收集整理的【大话数据结构C语言】32 推导遍历结果的题解法的全部内容,希望文章能够帮你解决【大话数据结构C语言】32 推导遍历结果的题解法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复