先把二叉树的四种遍历模式和后果记录下来，而后倒推各种解法，如下图所示：4种遍历模式的程序前序遍历：根、左、右中序遍历：左、根、右后序遍历：左、右、根…

在二叉树中，中序遍历首先遍历左子树，而后拜访根结点，最初遍历右子树。若二叉树为空则完结返回，否则：（1）中序遍历左子树（2）拜访根结点（3）中序遍历右子树如图所示二叉树，中序遍历后果：DBEAFC

本篇文章以求二叉树中的最大值和最小值的最大差值为例，记录一下递归中遇到的问题，是递归时的参数问题，什么时候须要把变量放在参数中，什么时候须要把变量定义为全局变量。

摘要：日常生活中，很多事物都能够用树来形容，例如书的目录、工作单位的组织架构等等。树是计算机中十分重要的一种数据结构，树存储形式能够进步数据的存储、读取效率。

大家好，我是虫爸。在上一篇文章中一文弄懂二叉树的三种遍历形式，别离从递归和非递归的角度，解说、剖析以及实现了三种遍历形式，明天给大家分享另外一种二叉树的遍历形式档次遍历。

如果你还没有看过第一局部《你真的理解二叉树吗（树形构造根底篇）》的话，强烈建议先看一下第一局部的内容，这样你在解题时会更加锦上添花。很多第一篇外面曾经讲过的内容，在这里将不再赘述。

本文属于《你真的理解二叉树吗》系列文章之一，次要介绍的是树形构造的根底，在看完这篇文章之后，如果想要更加熟练掌握二叉树的话，能够看另一篇《你真的理解二叉树吗（手撕算法篇）》（下周公布）。

A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which the vertices of a binary tree can be systematically traversed or ordered. They are preorder, inorde…

树：是一种非线性数据结构。对于树，有几个比拟罕用的概念你须要把握，那就是：根节点、叶子节点、父节点、子节点、兄弟节点，还有高度，深度，层树。

定义：每个节点最多有两个叉，也就是两个子节点，别离是左子节点和右子节点。不过二叉树不要求每个节点都有两个子二节点，有的节点只有左节点，有的节点只有右子节点。