【大话数据结构C语言】32 推导遍历结果的题解法

63 阅读 0 评论 42 点赞

我是靠谱客的博主粗犷纸鹤，这篇文章主要介绍【大话数据结构C语言】32 推导遍历结果的题解法，现在分享给大家，希望可以做个参考。

我的首发平台是公众号【CodeAllen】，学习交流QQ群：736386324

面试的时候经常会有考察队二叉树的遍历的掌握程度，会这样出题

这种题要根据已有的信息先推导出原二叉树，然后自然得出所求序列

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内容请搜索靠谱客的其他文章。

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