第五章——数和二叉树

数和二叉树（一） 数的逻辑结构 树的定义：（采用递归的方法） 树：n（n≥0）个结点的有限集合。 当n＝0时，称为空树； 任意一棵非空树满足以下条件： ⑴ 有且仅有一个特定的称为根的结点； ⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。 树的基本术语： 结点的度：结点所拥有的子树的个数。 树的度：

>>阅读原文<<