摘要： 参考：Mark Allen Weiss 著《数据结构与算法分析——C语言描述》（第二版） 主要内容：二叉树及二叉查找树 一、二叉树 1 二叉树定义 二叉树是一棵每个节点都不能有多于两个儿子的树 2 实现 2.1 实现思路 因为一个二叉树最多有两个儿子，所以我们可以用指针直接指向它们。 2.2 实现代 阅读全文

摘要： 参考：Mark Allen Weiss 著《数据结构与算法分析——C语言描述》（第二版） 1 树的定义 一棵树是一些节点的集合。这个集合可以是空集；若非空，则是一棵树由称作根的节点r以及0个或者多个非空的子树组成。这些子树中每一棵的根都被来自根 r的一条有向的边所连接。图1 就是一棵具体的树， 图1 阅读全文