数据结构第6章树和二叉树PPT学习教案.pptx

内容简介：会计学1数据结构第 6 章树和二叉树6.1 树的基本概念 什么是树？树是由 n (n ≥ 0) 个结点的有限集合。如果 n = 0 ，称为空树；如果 n > 0 ，则 有且仅有一个特定的称之为根 (Root) 的结点，它只有直接后继，但没有直接前驱； 当 n > 1，除根以外的其它结点划分为 m (m >0) 个互不相交的有限集 T1, T2 ,…, Tm ，其中每个集合本身又是一棵树，并且称为根的子树 (SubTree) 。注 1：过去许多书籍中都定义树为 n≥1 ，曾经有“空树不是树”的说法，但现在树的定义已修改。注 2：树的定义具有递归性，即树中还有树。第 1 页 / 共 7...