二叉树各种遍历我都帮你总结好了，附有堆栈队列图解，建议收藏，巩固基础 靓仔靓女们大家好，我是：java小杰要加油，现在就职京东，不定期分享京东面试真题以及java相关知识，今天我来分享一篇关于二叉树的文章（建议收藏，便于巩固基础）。 看完此文leetcode至少解决八道题 掌握二叉树的前序、中序、后序遍历以及两种不同的实现方式：递归与非递归非递归时遍历与层次遍历时，有详细的图解表示队列/栈中的素是如何移动的，有助于理解代码的运行 二叉树介绍 二叉树（binary tree） 是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。 二叉树的递归定义为： 二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树逻辑上二叉树有五种基本形态，如图所示空二叉树只有一个根结点的二叉树只有左子树完全二叉树只有右子树 
二叉树相关属性解释： * 结点：包含一个数据素及若干指向子树分支的信息。 * 结点的度：一个结点拥有子树的数目称为结点的度。 * 叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。 * 分支结点：也称为非终端结点，度不为零的结点称为非终端结点。 * 树的度：树中所有结点的度的最大值。 * 结点的层次：从根结点开始，假设根结点为第1层，根结点的子节点为第2层，依此类推，如果某一个结点位于第L层，则其子节点位于第L+1层。 * 树的深度：也称为树的高度，树中所有结点的层次最大值称为树的深度。 * 有序树：如果树中各棵子树的次序是有先后次序，则称该树为有序树。 * 无序树：如果树中各棵子树的次序没有先后次序，则称该树为无序树。 二叉树遍历方式 二叉树遍历方式分为三种前序遍历（根左右）： 访问根结点，再访问左子树、再访问右子树。中序遍历（左根右）： 先访问左子树，再访问根结点、再访问右子树。后续遍历（左右根）： 先访问左子树，再访问右子树，再访问根结点。 例如一个这个样子的二叉树，按三种遍历方法分别遍历，输出的结果分别是 
前序遍历： ABDECFG中序遍历： DBEAFCG后续遍历： DEBFGCA 下面我们一起来用代码实现下这三种遍历注：以上前序、中序、后序每一种遍历方式都有递归和非递归两种实现方法前序遍历就是深度优先遍历（DFS） 层次遍历就是广度优先遍历（BFS） 二叉树递归遍历 * 前序遍历 （LeetCode 144） 中序遍历（LeetCode 94） 后续遍历（LeetCode 145） 我们通过观察发现，这代码怎么这么像，是的就是很像，他们唯一的区别就是代码的位置不一样，这行代码就代表文中的 遍历（访问） 下图中为前序遍历（根左右） 
下图中为中序遍历（左根右） 
下图中为后序遍历（左右根） 
二叉树非递归遍历 用到栈（FILO 先进后出的特性）每段代码后，都有栈和其中素的关系具体过程，建议静下心来慢慢看，有助于理解代码如何运行前序遍历 
中序遍历 
后序遍历 
二叉树层序遍历（BFS） LeetCode 102 二叉树的层序遍历用到队列（FIFO 先进先出的特性）代码后有队列和其中素的关系具体过程，建议静下心来慢慢看，有助于理解代码如何运行 
leetcode二叉树相关练习 我们看到了这里，对二叉树的前序（DFS）、中序、后序、递归/非递归以及层次遍历(BFS)都有了一定的了解（如果上面的图都消化了的话） 然后我们趁热打铁来几道leetcode题目试试手！（总体代码和上面只有稍微的改动，因为大致思想是一样的，把上面的内容都消化了的话就很简单啦）leetcode-257 二叉树的所有路径 leetcode-104 二叉树的最大深度 与 剑指offer 55-I 相同 leetcode-107 二叉树的层序遍历2 总结 我们通过这篇文章，至少可以解决leetcode上以下几道题目 * 前序遍历 （LeetCode 144）中序遍历（LeetCode 94） 后续遍历（LeetCode 145） LeetCode 102 二叉树的层序遍历 leetcode-257 二叉树的所有路径 leetcode-104 二叉树的最大深度 与 剑指offer 55-I 相同 leetcode-107 二叉树的层序遍历2 絮絮叨叨 如果大家觉得这篇文章对自己有一点点帮助的话，欢迎此 java小杰要加油，若文章有误欢迎指出，靓仔靓女们，我们下篇文章见，我，开启我们的故事
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/65451.html
