六 树和二叉树

6 树的定义 树（Tree）是n(n >= 0)个节点的有限集。 6.2 树的基本术语 结点：包含一个数据元素及若干个只想其子树的分支 结点的度：结点拥有的子树数 叶子结点: 度位0的结点 树的度：树内各结点的度的最大值 孩子：结点的分支结点 双亲： 6.3 二叉树 特点：每个结点最多有两棵子树，并且，二叉树的子树有左右之分，其次序不饿能任意改变。 6.4 二叉树的性质(掌握) 性质一：在二叉树的

>>阅读原文<<