树的概念:层次、高度、深度、宽度
目录
层次
宽度
深度
高度
其中只有层次是树原生的概念,其他都是从树中的结点来的。
层次
从根节点开始算起,根节点算第一层。如图所示的树
第1层:A
第2层:B,C
第3层:D,E,F
第4层:G,H,I
宽度
其实就是度,把结点的子树的棵树称为结点的度,树的度是树中度最大的结点的度。
如图所示的树度取决于结点D的度,为3。
思考:二叉树==度为2的树?
非也,二叉树的子树区分左子树和右子树,且二叉树的度未必为2。
深度
结点的深度指从根节点(度为1)自顶向下逐层累加至该结点时的深度。树的深度是树中深度最大的结点的深度。
高度
结点的高度指从该结点最底层的叶子节点(度为1)出发,自底向上逐层累加至该结点时的高度。树的高度是树中高度最大的结点的高度。
对于一个结点来说,高度未必等于深度,对于一棵树来说,高度等于深度。
树的概念:层次、高度、深度、宽度相关推荐
- python 树_Python树的概念
1.定义 1)非线性结构,每个元素可以有多个前驱和后继. 2)树是n(n>=0)个元素的集合. n=0时,称为空树. 树只有一个特殊的没有前驱的元素,称为树的根root. 树中除了根节点外,其余 ...
- 树的概念及存储结构(双亲表示法,孩子表示法,孩子兄弟表示法)
文章目录 一. 树的概念 二. 树的存储结构 (一). 双亲表示法 (二). 孩子表示法 1. 定长结点链表存储结构 2. 孩子链表存储结构 (三). 孩子兄弟表示法 一. 树的概念 树(Tree)是 ...
- 数据结构之树的概念以及结构
数据结构之树的概念以及结构 1.树的概念 树是一种非线性的数据结构,是由n(n>=0)有限节点的组成的一个具有线性关系的集合. 叫树的原因是因为它看起来像是一颗倒挂的树,只不过是根朝上,叶朝下 ...
- 教你一目了然树的概念与结构(入门级)
文章目录 1.树概念及结构 1.1树的概念 1.2 树的相关概念 1.3 树的表示 1.4 树在实际中的运用(表示文件系统的目录树结构) 2.二叉树概念及结构 2.1概念 2.2 特殊的二叉树: 2. ...
- 简述数据字典的结构及其作用_数据结构——树基本概念及其遍历
树 1.概念 树结构是一种描述非线性层次关系的数据结构 在一个数结构中,有且仅有一个结点没有直接前驱,这个结点就是树的结点. 除根结点外,其余每个结点有且仅有一个直接前驱. 每个结点可以有任意多个直接 ...
- 清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示 有关概念: 与图论略有不同,数据结构中的树:1.需要为每一颗树指定一个特殊的顶点,作为"根"(root),对应rooted ...
- css里dom宽度,2019-08-23 DOM中各种高度、宽度
1.引言 对常见CSS x,y属性有大概了解,实际运用过程中发现很多概念模糊不清,对其进行学习. 2.常见x,y属性概念 1. e.clientX 是目标点距离浏览器可视范围的X轴坐标 2. e.pa ...
- css设置元素继承父元素宽度_CSS设置HTML元素的高度与宽度的各种情况总结
1.元素不设宽度 第一种情况:元素为文档流中元素 dd dd dd 结论1:把子元素定位换成position:relative与上述例子表现一样,因此在元素不设宽度时,若元素为文档流中元素,则此元素继 ...
- 第P题 扔盘子(双重循环就行) 详解=====有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度
有一口井,井的高度为N,每隔1个单位它的宽度有变化.现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去). 盘子有几种命运:1.掉到井底.2.被卡住.3.落 ...
- c++《AVL树的概念》《AVL树的插入》《AVL树的旋转》《AVL树的验证》《AVL树的删除》《AVL树的性能》
4.1 AVL树 4.1.1 AVL树的概念 二叉搜索树虽可以缩短查找的效率,**但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当 于在顺序表中搜索元素,效率低下.**因此,两位俄罗斯的 ...
最新文章
- java 读取流的字符编码格式_如何使用Java代码获取文件、文件流或字符串的编码方式...
- 数据库创建索引的原则
- [MySQL 5.1 体验]MySQL 复制
- 2月1日学习内容整理:算法
- HashMap与加载因子/负载因子loadFactor关系
- vue 调用webservice_js跨域调用WebService的简单实例
- 使用Linux命令行测试网速
- Protobuffer和json深度对比
- 2019胡润全球富豪榜发布:最有钱的华人还是他!
- WPS Android版API
- ASPUpLoad 文件上传
- 易烊千玺代言雀巢咖啡;美国食品科技公司获3.5亿美元C轮融资;都乐“菠萝废物”开发皮革替代品...
- 二进制安装K8S集群-上
- 手表上发条的方法?雷诺手表如何上发条?
- WebLogic 12C服务器无法打印log4j日志问题,与log4j日志动态打印记录
- flutter基础结构——顶部appbar和body
- ThinkPHP,是为了简化企业级应用开发和敏捷WEB应用开发而诞生的开源轻量级PHP框架。
- 硝酸浓度对多孔氧化锌薄膜刻蚀工艺能的影响
- decode函数的用法(decode函数的用法python二进制)
- 店铺推广前准备工作有哪些?
热门文章
- android camera viewport rect,如何判断元素是否在可视区域ViewPort
- 虚拟机Linux安装与应用(保姆级)
- 计算机房英语单词,计算机与网络英语词汇(O1)
- 计算组合数 汉诺塔 喵帕斯之天才算数少女 神奇的函数
- vb.net2008 DirectX与VB.NET编程(四)3D音效理论篇
- 基本数据类型与高精度数字
- iOS开发中常用到的第三方库
- COCOS2D-X 单机游戏防八门神器修改数据
- 首饰logo创意欣赏 - 设计商标 - logo公司
- 济南大学计算机专业就业前景好,计算机进入“十大热门专业”,未来缺口大,这3所大学值得报考...