层次

从根节点开始算起，根节点算第一层。如图所示的树

第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树的概念二叉搜索树虽可以缩短查找的效率,**但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下.**因此,两位俄罗斯的 ...

树的概念：层次、高度、深度、宽度

层次

宽度

深度

高度

树的概念：层次、高度、深度、宽度相关推荐

最新文章

热门文章