摘要：
一.树的定义 有且仅有一个特点的称为根的节点 当n>1时，其余节点可分为m(m>0)个互不相干的有限交集,每个交集称为根的子树。 二.森林的定义 m个互不相交的森林树的集合，子树的集合称为子树的森林。 三.树的存储结构 1.双亲表示法 在树中，除了根节点没有双亲外，其他节点的双亲的唯一确定的。 优点 阅读全文
摘要：
1.二叉树 一个有穷的结点集合 。 注意： 这个集合可以为空，若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。 二叉树的子树有左右顺序之分 2.特殊二叉树 斜二叉树 完美二叉树（满二叉树） 完全二叉树 有n个结点的二叉树，对树中结点按从上至下、从左到右顺序进行编号，编 阅读全文