我是靠谱客的博主 粗犷纸鹤,最近开发中收集的这篇文章主要介绍【大话数据结构C语言】32 推导遍历结果的题解法,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

我的首发平台是公众号【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 推导遍历结果的题解法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(36)

评论列表共有 0 条评论

立即
投稿
返回
顶部