树、二叉树、森林
来源:互联网 发布:预算报价软件 编辑:程序博客网 时间:2024/05/09 15:52
1、基本术语
度:有两种度“结点的度”与“树的度”。
结点的度指的是一个结点子树的个数; 树的度是指树中结点度的最大值。
叶子结点:指的是没有子树的结点。
层:树是有层次的,一般根结点为第0层。规定根结点到某结点的路径长度为该结点的层数。
深度:树中结点的最大层数
兄弟:同一双亲的结点,互为兄弟
堂兄弟:双亲在同一层次的结点,互为堂兄弟
祖先:从根结点到该结点的路径上的所有结点都是该结点的祖先
子孙:以某一结点为根的子树上的所有结点都是该结点的子孙
森林:n棵互不相交的树
2、二叉树
结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。
二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。
(1)完全二叉树——只有最下面的两层结点度小于2,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树;
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,。
0 0
- 树、二叉树、森林
- 树、森林、二叉树
- 二叉树转换成森林&森林变成二叉树
- 数据结构---树、二叉树、森林
- 树、森林与二叉树
- 二叉树、树、森林转换
- 树,森林,二叉树转换
- 树 森林 二叉树转换
- 森林转换为二叉树
- 森林转换成二叉树
- 树:树、二叉树、森林基本定义
- 树:树、森林、二叉树的转换
- 树、森林与二叉树的转换
- 树,森林,二叉树之间的转换
- 树 森林 与二叉树的转换
- 树 森林和二叉树的转换
- 树、森林和二叉树的转换
- 树、森林与二叉树的转换
- centos忘记root密码,重新设置的方法
- leetcode_023 Merge k Sorted Lists
- java项目——提升网站性能之java模板引擎beetl
- 网络基础:子网掩码划分2
- 如何写出正确的二分查找?
- 树、二叉树、森林
- 开始运行、开始运行不调试区别
- 求和公式的应用
- HDOJ 1814 Peaceful Commissiont
- 安装使用jupyter(原来的Ipython notebook)
- BZOJ 1998: [Hnoi2010]Fsk物品调度
- C语言学习记录(八):高频率笔试面试题
- Problem O-1014
- Spring @Autowired 注解常用的依赖性接口及数组、Map