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

一、文章简介 　　本文将从二叉搜索树的定义和性质入手，带领大家实现一个二分搜索树，通过代码实现让大家深度认识二分搜索树。 　　后面会持续更新数据结构相关的博文。 　　数据结构专栏：http ...

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

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

很多初级点的程序员会认为树结构无用论，也有初级程序员仅仅以为只有面试才会用到，还有自认为实际工作用不到(我身边工作好几年程序员懂树结构也没有几个)，其实归根到底还是不清楚树的实际用途，下面分享我 ...

今天我们要介绍的是一种特殊的二叉树——二叉搜索树，同时我们也会讲到一种排序算法——二叉树排序算法。这两者之间有什么联系呢，我们一起来看一下吧。 开始之前呢，我们先来介绍一下如何创建一颗二叉搜索树。 ...

二叉树的遍历是指不重复地访问二叉树中所有结点，主要指非空二叉树，对于空二叉树则结束返回。 二叉树的遍历分为 深度优先遍历 先序遍历：根节点->左子树->右子树（ ...

前驱和后继 本文所述为二叉排序树的前驱和后继，如果想了解二叉排序树的概念，可以参考我的博文http://www.cnblogs.com/sage-blog/p/3864640.html 给定 ...

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

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