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

浏览量·2
PPTX
433KB
2021-10-05 08:12:53 上传
身份认证 购VIP最低享 7 折!
评论 收藏
版权申诉
加油学习加油进步
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:会计学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...