树的笔记

一：树的定义 树是由一个集合以及在该集合上定义的一种关系构成的。 二：一些基本术语 1：树：指的是N个父子关系的结点的有限集合。 空树：集合为空，即N=0。 2：树的度：树中所有节点的度的最大值就是该树的度。 3：树的深度：树中节点的最大值称为的深度或高度。 4：树的节点：包含一个数据元素和若干指向其子树的分支。 （1）：根节点：在任意非空树中，有且只有一个根节点。 （2）：叶子节点（终端结点）：

>>阅读原文<<