1、基本概念 a、路径和路径长度 若在一棵树中存在着一个结点序列 k1，k2，……，kj， 使得 ki是ki+1 的双亲（1<=i<j），则称此结点序列是从 k1 到 kj 的路径。 从 k1 到 kj 所经过的分支数称为这两点之间的路径长度，它等于路径上的结点数减1. ...

前言： 　　排版很难看，没办法，我绝对不是因为懒得排而懒得排，而是因为只有被命运石之门选中的人才能从头到尾够看到底。 先序创建二叉树 （这里用了C++ <引用>的特性，使用二重指针代替或者将函数返回值设成指针再做点小修改也能实现） 二叉树遍历 ...

►写在前面 　　关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 　　说明： 　　　　二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：　　　　　　1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值；　　　　　　2.若其右子树不空，则右子树上所有结点的值均大于 ...

一、什么是二叉树？ 1.1 定义 二叉树，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 1.2 二叉树的重要特性 （1）二叉树的第 i 层上节点数最多为 2n-1； （2）高度为 k 的二叉树中，最多有 2k-1个节点； （3）在任意一棵二叉树中，如果终端 ...

读数据结构与算法分析 树的概念 一棵树是一些节点的集合，可以为空 由称做根（root）的节点以及0个或多个非空子树组成，子树都被一条来自根的有向边相连 树的实现 思路 孩子兄弟表示法：树中的每个节点中除了数据为还有两个指针，一个指向其儿子，一个指向其兄弟 ...

注意：没有使用malloc和free；加了一个头文件，用于清屏和暂停；还有就是一个错误特别容易被忽略，那就是主函数中声明了LinkList p，然后就直接创建链表，忘了给p分配空间。一定要先初始化链表 ...

...

本节继续介绍线性表的另外一种链式表示——静态链表。（前面介绍的链表称为 动态链表 ）。 逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。 静态链表和动态链表的区别：静态链表限制了数据 ...