我在前面的博客中解说了链表、栈和队列。这些数据结构事实上都是线性表，而且给出了具体的实现。 从今天開始。我们将要来学习树，树作为一种数据结构我们常常会用到，作为起步和基础。我们先来实现二叉树。也就是每一个节点有不超过2个子节点的树。对于树的操作，最主要的创建、遍历、求树高 ...

树是一种比较复杂的数据结构，它的操作也比较多。常用的有二叉树的创建，遍历，线索化，线索化二叉树的遍历，这些操作又可以分为前序，中序和后序。其中，二叉树的操作有递归与迭代两种方式，鉴于我个人的习惯，在这里我是使用递归来操作的，另外，层序遍历需要借助队列来实现。代码亲测，可执行。 ...

今天走进数据结构之二叉树 二叉树的基本操作（C 语言版） 1 二叉树的定义 二叉树的图长这样： 二叉树是每个结点最多有两个子树的树结构，常被用于实现二叉查找树和二叉堆。二叉树是链式存储结构，用的是二叉链，本质上是链表。二叉树通常以结构体的形式定义，如下，结构体内容包括三部 ...

概述 　 二叉树为每个节点最多有两个儿子节点（左儿子节点和右儿子节点）的树。 　　前序遍历：根结点 ---> 左子树 ---> 右子树。 　　中序遍历：左子树---> 根结点 ---> 右子树。 　　后序遍历：左子树 ---> 右子树 ---> ...

二叉树是一种非常重要的数据结构。本文总结了二叉树的常见操作：二叉树的构建，查找，删除，二叉树的遍历(包括前序遍历、中序遍历、后序遍历、层次遍历)，二叉搜索树的构造等。 1. 二叉树的构建 二叉树的基本构建方式为:添加一个节点，如果这是一棵空树，则将该节点作为根节点；否则按照从左到右、先左 ...

二叉树的重要性就不用多说啦； 我以前也学习过，但是一直没有总结； 网上找到的例子，要么是理论一大堆，然后是伪代码实现； 要么是复杂的代码，没有什么解释； 最终，还是靠翻墙找到一些好的文章，参考地址我会在See Also部分给大家贴出来 Problem 假设我们要生成的二叉树如下图 ...

...

学习二叉树时，如果能直观显示，测试程序的时候会方便许多。 实现树形打印的标准方法是利用队列，此处参考的是CSDN上的一篇文章：树状显示二叉树， 原程序使用C++实现，这里使用C。 算法中使用了两个队列，一个用于存储树的结点，另一个用于存储打印过程中每个结点对应的信息。 上一篇文章写了可以利 ...