我是靠谱客的博主 坚强大白，最近开发中收集的这篇文章主要介绍前序遍历，中序遍历和后序遍历 & 已知两种遍历，求第三种遍历1 前序遍历，中序遍历及后序遍历2 求前序，中序和后序遍历3 一道面试笔试选择题4 练习，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
1 前序遍历，中序遍历及后序遍历
前序遍历：根左 右；给定中序和后序遍历可唯一确定前序遍历
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
若二叉树为空则结束返回，否则：（1）访问根结点；（2）前序遍历左子树；（3）前序遍历右子树。
若二叉树为空则结束返回，否则：（1）访问根结点；（2）前序遍历左子树；（3）前序遍历右子树。
中序遍历 ： 左根 右
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。
即，若
二叉树
为空则结束返回，
否则：
（1）中序遍历左子树；
（2）访问根结点；
（3）中序遍历右子树。
后序遍历 ： 左 右 根
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
即，若二叉树为空则结束返回，（1）后序遍历左子树（2）后序遍历右子树（3）访问根结点。
ATTENTION :
1. 已知前序和后序遍历，不能唯一确定中序遍历；
2. 已知前序和中序遍历，可确定后序遍历；
3. 已知中序和后序遍历，可确定前序遍历。
2 求前序，中序和后序遍历
3 一道面试笔试选择题
已知前序和后序遍历，不能唯一确定中序遍历；答案：ABD
4 练习
最后
以上就是坚强大白为你收集整理的前序遍历，中序遍历和后序遍历 & 已知两种遍历，求第三种遍历1 前序遍历，中序遍历及后序遍历2 求前序，中序和后序遍历3 一道面试笔试选择题4 练习的全部内容，希望文章能够帮你解决前序遍历，中序遍历和后序遍历 & 已知两种遍历，求第三种遍历1 前序遍历，中序遍历及后序遍历2 求前序，中序和后序遍历3 一道面试笔试选择题4 练习所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复