二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。为啥叫这个名字？是根据根节点的顺序命名的。 比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根 ...

之前的一篇随笔（二叉树、前序遍历、中序遍历、后序遍历）只对二叉树的遍历进行了笼统的描述，这篇随笔重点对前、中、后序的遍历顺序进行分析 二叉树的遍历 二叉树的深度优先遍历可细分为前序遍历、中序遍历、后序遍历，这三种遍历可以用递归实现（本篇随笔主要分析递归实现），也可使用非递归实现 ...

目录 前序遍历，顺序是“根-左-右”。 中序遍历：遍历顺序为“左-中-右” 后续遍历：遍历顺序为左-右-根 层次遍历： 刷题中碰到二叉树的遍历，就查找了二叉树遍历的几种思路，在此做个总结。对应的LeetCode题目如下： 144.二叉树的前序遍历 ...

一、二叉树的前序遍历： 二、二叉树的中序遍历： 三、二叉树的后序遍历： 四、二叉树的层次遍历： ...

二叉树是我们在学习数据结构过程中的重难点，这里对其内容稍作总结，巩固自己知识的同时，也希望可以帮助到正在学习此部分内容的同学。废话不多讲，先来做好准备工作，创建好一个二叉树，实现它的一些基本操作。 二叉树的创建以及普通操作 考察二叉树 ...

一、递归后序遍历 二、非递归后序遍历 采用了两个stack进行，先按照，根节点、右节点、左节点的顺序放入栈中，让再pop出来，最终便是左节点、右节点，根节点的后序遍历顺序。 ...

一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成 ...

一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成 ...