用递归方式实现二叉树先序、中序和后序遍历很简单。 用递归方法解决的问题都能用非递归的方法实现。递归就是利用函数栈来保存信息，如果用自己申请的数据结构来代替函数栈，也可以实现相同的功能。 用非 ...

算法的思想： 　　采用二叉树的后序遍历非递归算法。由于后序遍历非递归算法使用一个栈实现，每次都会在一条路径上走到最底层才向上访问，再向右访问。因此，记录下栈在遍历中的最大值，即为二叉树的最大深度。 ...

上篇文章我们介绍了树的概念，今天我们来介绍一种特殊的树——二叉树，二叉树的应用很广，有很多特性。今天我们一一来为大家介绍。 二叉树 顾名思义，二叉树就是只有两个节点的树，两个节点分别为左节点和右节 ...

本文总结了刷LeetCode过程中，有关树的遍历的相关代码实现，包括了二叉树、N叉树先序、中序、后序、BFS、DFS遍历的递归和迭代实现。这也是解决树的遍历问题的固定套路。 一、二叉 ...

二叉树的创建 思路：数组中从上到下依次放着二叉树中的元素，使用递归很容易实现，那么这里使用容器来存放之前的状态实现循环创建二叉树。 二叉树的先序、中序和后序遍历 思路：借用之前看到 ...

在面试时，避免不了的会遇到一些数据结构的面试题，今天我们就来了解一下二叉树的经典面试题： 已知二叉树的前序遍历顺序为ABDCEGHF，中序遍历顺序为DBAGEHCF，求该二叉树的后序遍历。 ...

目录 1 二叉树基本算法 1.1 二叉树的遍历 1.1.1 二叉树节点定义 1.1.2 递归实现先序中序后序遍历 ...

1、第226题：翻转二叉树 递归+迭代两种实现方式： View Code 2、第144题：二叉树的前序遍历 初看这个题目描述，没怎么看懂，特 ...