摘要：
二叉树 是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。 二叉树特点： 1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。 2）左子树和右子树是有顺序的，次序不能任意颠倒。 3）即使树中某结点只 阅读全文
摘要：
一、双亲表示法： 以一组连续空间存储树的结点，同时在每个结点中，附设一个指示其双亲结点位置的指针域。也就是说每个结点除知道自己外还知道它的双钱在哪儿。它的结点结构如图所示： data是数据域，存储结点的数据信息。parent是指针域存储该结点的双亲在数组中的下标。 双亲表示法结点结构定义代码： // 阅读全文
摘要：
一、定义： 树（Tree）：是n (n>=0)个结点的有限集。 当n=0时 (根节点是唯一的)，称为空树。在任意一个非空树中：1）有且仅有一个特定的称为根（Root）的结点；2)当 n > 1 时，其余结点可以分为m (m>0) 个互不相交的有限集T1、T2...、Tm，其中每一个集合本身又是一颗树 阅读全文