⑧祖先：从根到该结点所经分支上的所有结点。 ⑨子孙：某结点为根的子树中的任一结点都称 为该结点子孙。 ⑩森林：是m(m≥0)棵互不相交的树的集合
⑧ 祖先：从根到该结点所经分支上的所有结点。 ⑨ 子孙：某结点为根的子树中的任一结点都称 为该结点子孙。 ⑩ 森林：是m (m≧0）棵互不相交的树的集合
6.1二叉树 6.2.1 二又树的定义和主要性质 1定义 ●二叉树的特征 ① 二叉树每个结点的度不大于2； ② 二叉树的子树有左右之分。 ·定义：二叉树是结点的有限集合，它必须满足 下面的一个条件： (1)它是空集。 (2)它由一个根结点的左右子树构成，且其 左右子树满足二叉树定义
6.1 二叉树 6.2.1 二叉树的定义和主要性质 1 定义 ● 二叉树的特征 ① 二叉树每个结点的度不大于2； ② 二叉树的子树有左右之分。 ● 定义：二叉树是结点的有限集合，它必须满足 下面的一个条件： （1）它是空集。 （2）它由一个根结点的左右子树构成，且其 左右子树满足二叉树定义
。二叉树的五种基本形态
● 二叉树的五种基本形态
2二叉树的性质 。性质1：二叉树中层数为i的结点至多有2个， i≥0
2 二叉树的性质 ● 性质1：二叉树中层数为i的结点至多有2 i个， i≧0
2二叉树的性质 ●性质2：高度为k的二叉树中至多有2+1-1(k ≥0)个结点
2 二叉树的性质 ● 性质2：高度为k的二叉树中至多有2 k+1－1（k ≧ 0）个结点