树
2013-11-23 21:00
218 查看
树的定义:
树是n(n >= 0)个结点的有限集(当n = 0时,称为空树)。任意一棵非空树满足以下条件:
1.有且仅有一个特定的称为根的结点;
2.当n>1时,除根结点外的其余结点被分成m(m > 0)个互不相交的有限集合T1, T2, ... , Tm,其中每个集合又是一棵树,并称为这个根节点的子树。
显然树的定义也是递归的。
树的基本术语:
结点拥有的子树数称为结点的度(degree)。度为0的结点称为叶子结点。
度不为0的结点称为非终端结点或分支结点。
除根节点外,分支结点也称为内部结点。
树的度是树内各结点度的最大值。
结点的层次从根开始定义起,根为第一层。
树中结点的最大层次称为树的深度或高度。
如果将树中结点的各子树看成从左到右有次序的,则称该树为有序树,否则为无序树。
森林是m(m > = 0)棵互不相交的树的集合。
对树中每个结点而言,其子树的集合即为森林。
二叉树:
特点:1.每个结点至多只有两棵子树
2.二叉树的子树有左右之分(即使某结点只有一棵子树,也要区分它是左子树还是右子树)。
满二叉树:
一棵深度为 k 且有2^k - 1 个结点的二叉树称为满二叉树。完全二叉树:
深度为 k 的,有 n 个结点的二叉树,当且仅当其每一个结点都与深度为 k 的满二叉树中编号从 1 到 n 的结点一一对应时,称之为完全二叉树。相关文章推荐
- java sleep()和wait()的区别
- 使用strace和ltrace跟踪程序调用
- mysql中information_schema是什么?
- 数据库学习体会和总结
- IOS在线学习好網站收集
- 读书笔记:数据库索引的设计原则
- hdu 2222 Keywords Search (AC自动机)
- 数据库注入攻击
- poj 1389
- 宏中"#"和"##"的用法
- uva 10069
- /usr/local/arm/4.4.3/bin': not a valid identifier
- 使用for循环来遍历某个路径下的文件及文件夹
- 无约束优化方法读书笔记—入门篇
- 傻瓜式无线路由配置教程
- 傻瓜式无线路由配置教程
- Ubuntu启动问题以及Grub Rescue修复方法
- CentOS6.4系统安装后的基础优化
- MTM动画教程学习笔记1【第四章 渲染技术】
- Install GDAL in OpenSUSE 12.3 Linux