5.1 树的基本概念 5.1.1 树的定义和术语 树:n(n≥0)个结点的有限集合。当n=0时,称为 空树;任意一棵非空树满足以下条件: ⑴ 有且仅有一个特定的称为根的结点; ⑵ 当n>1时,除根结点之外的其余结点被分成 m (m>0)个互不相交的有限集合T1,T2,… ,Tm,其中 每个集合又是一棵树,并称为这个根结点的子树。
定义说明了: 树是一种递归的数据结构——树中包含树。 结构特点:结点间有明显层次关系。

数据结构教程 第8章 图 144页 免费 数据结构教程 第3章 栈和队... 102页...树的表示 ?树型表示 b d i e j a c f g h 2013-7-31 第5章 树和...
数据结构(五) 常宝宝 北京大学计算机科学与技术系 chbb@pku.edu.cn trie树什么是trie树? ◇ trie树是一种用于快速检索的多叉树结构. ◇ 和二叉查找树不同,...
数据结构教程第5章 树和二叉树_IT/计算机_专业资料。数据结构教程第5章 树和二叉树第5 章 树和二叉树本章主要介绍下列内容(教材的第 6 章) 1. 树的定义和...
suningsunny贡献于2013-06-15 0.0分 (0人评价)暂无用户评价 我要评价 ...数据结构教程—第5章 树形结构 隐藏>> 第5章 树形结构 5.1 树的定义和基本...
5-2013-2_5树与二叉树(4... 暂无评价 68页 1下载券 数据结构教程_第5章_树_... 暂无评价 279页 免费2013树(五) ...
数据结构教程(简答易懂)第五章 隐藏>> 复习2013-3-3 1 ? 如果结点A有3个兄弟,而且B是 A的双亲,则B的度是( ) 4 2013-3-3 2 ? 已知二叉树的 先序遍...
数据结构教程(简答易懂)第五章 隐藏>> 第五章 树与二叉树 2013-3-3 1 基本要求 ? 熟知与树结构有关的术语; ? 能描述二叉树、满二叉树、完全二叉树及 其...
数据结构教程(简答易懂)第五章 隐藏>> 5.6 二叉树应用 2013-3-3 1 5.6.1 有序树的二叉树表示 ? 无序树:树中结点的各子树之间的次序 是不重要的,可以...
数据结构教程_第5章_树_20... 暂无评价 279页 免费 第6章树和二叉树2013_3 暂无评价 20页 2财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉...
数据结构教程 第5章 树 213页 免费 数据结构教程 第9章 排序... 104页 免费...第4章数据结构 树 玉环电大计算机教研室 2002年 学习重点了解二叉树的结构特性...
数据结构教程第5章 树和二... 20页 1财富值 数据结构第五章 树和二叉树....现在就登录>> 你可能喜欢2013 Baidu 使用百度前必读 文库协议...
热门文档