树的基本术语

最新推荐文章于 2022-04-16 20:54:39 发布
最新推荐文章于 2022-04-16 20:54:39 发布
阅读量1.1w 收藏 32
点赞数 9
分类专栏： 数据结构 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zyy130988/article/details/121195054
版权

树的基本术语

 

结点

数据元素以及指向子树的分支
在这里插入图片描述
 

根节点

非空树中无前驱结点的结点
在这里插入图片描述
 

结点的度

该结点最多的分支个数
在这里插入图片描述
在这里插入图片描述
 

非终端结点与终端结点

非终端结点：度不为0，且不是根结点的分支结点叫非终端结点，也称内部结点
终端结点：度为0,叫终端结点，也称叶子

在这里插入图片描述
在这里插入图片描述
 

双亲与孩子

结点的前缀叫双亲
结点的后缀叫孩子
在这里插入图片描述
 

兄弟

有同一个双亲,并且在同一水平线上的结点叫兄弟
在这里插入图片描述
 

堂兄弟

双亲在同一层的结点,且结点们也在同一层的结点叫堂兄弟
比如E、G、H就是堂兄弟
在这里插入图片描述
 

祖先与子孙

祖先：从根结点开始到该结点所经过的所有结点，比如M的祖先有A、D、H
子孙：以某结点为根的子树中的任一结点
在这里插入图片描述
 

树的深度与高度

深度: 树中结点的最大层次
高度:树的高度

比如下面这棵树的深度为4，高度为4
在这里插入图片描述
 

有序树与无序树

有序树：树中结点的各子树从左至右有次序(最左边的为第一个孩子)
无序树：树中结点的各子树的无次序
在这里插入图片描述
 

森林

森林：是m(m>=0)棵互不相交树的集合
树算特殊森林,森林里只有一棵树
把树的根结点删掉,也会变成森林
 
树一定是森林
森林不一定是树
在这里插入图片描述
在这里插入图片描述

一棵树可以看出是一个特殊的森林
给森林中的各子树加上一个双亲结点，森林就变成了树
在这里插入图片描述
在这里插入图片描述
 

线性表与树的比较

在这里插入图片描述

poixao
关注
专栏目录
数据结构——树的定义、基本术语
TSY_1222的博客
11-12 537
目录 1、定义 2、树与非树的识别 3、基本术语 4、线性结构与树型结构的对比 1、定义 树是由根结点和若干子树构成的。树型结构是非线性数据结构。 树：n(n≥0)个结点的有限集T （1）n=0则称为空树，空树中没有结点； （2）当n>0时，有且仅有一个特定的结点，称为树的根； （3）当n>1时，其余结点被分为m（m>0）个互不相交的集合T1，...
哈夫曼树基本知识
cjbdcxy的博客
11-13 1398
在F中选取两棵根结点的权值最小的树作为左右子树，构造一棵新的二叉树，且设置新的二叉树的根结点的权值为其左右子树上根结点的权值之和。②经过n-1次合并产生n-1个新结点，且这n-1个新结点，且这n-1个新结点都是具有两个孩子的分支结点。哈夫曼树的结点的度数为0或2，没有度为1的结点。哈夫曼树中共有n+n-1=2n-1个结点，且其所有的分支结点的度均不为1。⑤结点的带权路径长度：从根结点到该结点之间的路径长度与该结点的权的乘积。①路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。
数据结构——树的一些基本概念
tt 博客
07-05 1657
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多 个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结 点可以分为多个不相交的子树 。 1.节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A...
数据结构（三）
weixin_44590534的博客
05-17 4098
树 树型结构是一类非常重要的非线性数据结构，其中以二叉树最为常用。直观来看，树是以分支关系定义的层次结构。 树的术语 根（Root）：树的最顶端的结点（A），一个树仅有一个根节点，根节点无父节点。 子树（SubTree）：当树中的结点数大于一个时，根结点下面的子结点又可以做为根结点与其下面的结点组成一棵树，称为根结点的子树。（以B，C，D为根结点的树都是A的子树） 结点的度（Degree）：该结点拥有的子树个数。（如A的度为3，B的度为2，C的度为0，D的度为1） 叶子（Leaf）或终端节点：度为0（无子
关于数据结构（八）
Joker700的博客
04-16 2233
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
终端节点、叶子节点和分支结点和非终端结点区别，数据结构常见误区答疑
qq_43747055的博客
08-18 2万+
参考严薇敏数据结构（C语言）第二版 非终端结点：度不为0的结点称为非终端结点或分支结点。 终端结点： 度为0的结点称为终端结点或叶子。 另外，各位考研的同学，“结”点，不是节点。是结点！！ 还有， 祖先不包括你的大伯结点（就是父节点的兄弟结点）！ 父节点就是双亲结点，是叫法不同。 堂兄弟结点不包括你的亲兄弟结点！ ...
网易2020校招数据分析方向正式批笔试题 解析
cjl的博客
11-25 1435
网易2020校招数据分析方向正式批笔试题选择题简答题编程题 题目来自网易2020校招数据分析方向正式批笔试题 选择题 关于主成分分析说法错误的是 PCA可以用来降维处理 PCA可以通过SVD来实现 PCA实现线性组合最大化样本方差 PCA可以通过特征值分解来实现 2个盒子被小牛分别放入中有两个大小相同的球，这两个球只可能是红和蓝两种颜色，并且一个球是红的还是蓝的是等可能的。小牛让小客来猜盒子里球的颜色分别是什么样颜色。在小客猜的过程中，小牛告诉小客其中一个是盒子里面是红色的小球，那么另一个盒子里球
漫话数据结构-树的基本术语和性质.pptx
11-03
本篇主要介绍了树的一些基本术语和性质。 首先，我们要理解树的几个关键术语。**结点的度**是指一个结点拥有的子树数量，而**树的度**则是树中所有结点度的最大值，例如，度为3的树意味着树中至少有一个结点拥有3...
5.1_1_树的定义和基本术语1
08-03
【树的定义与基本术语】 树是一种抽象的数据结构，它由n（n≥0）个节点组成，当n=0时，我们称之为“空树”，这是树的一种特殊形式。在非空树中，树的结构有以下特征： 1) 树有一个特殊的节点，称为根节点，它是树...
大学计算机课 数据结构与算法第五章第一节《树的定义和基本术语》ppt
最新发布
07-05
### 数据结构与算法之树的定义和基本术语 在学习数据结构的过程中，树是一种非常重要的非线性数据结构。本文将根据给定的文件信息，详细介绍树的定义、基本术语以及相关的知识点。 #### 树的定义 树(Tree)是n(n≥0...
数据结构—树—二叉树
夏日漱石的博客
04-16 1885
数据结构——二叉树
【数据结构】（二叉树与森林）设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有?
你好丶下一秒
08-05 1万+
设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有? 解题思路： 对于树中的非终端节点（也就是分支结点），每个非终端结点至少有一个孩子结点，不管孩子结点有几个（孩子结点必然是有限的）按照森林转化为二叉树的左孩子右兄弟来看，必然最后一个孩子结点的右指针域是空的，因为他是最后一个孩子他已经没用兄弟了所以此时有n个非终端结点那么就会有n个右指针域为空的结点 因为我...
[ 数据结构-C语言 ] 二叉树--初阶 大总结~~
CSDN博客
04-14 1万+
今天要和大家一起步入一个新的数据结构--二叉树。在学习了解二叉树之前我们先来了解什么是树。 目录 1.树的概念及其结构 1.1树的概念 1.2树的相关概念(重点*) 1.3树的表示 2.二叉树概念及结构 2.1概念 2.2特殊的二叉树 2.3二叉树的性质（重要*） 2.4练习题 2.5 二叉树的存储结构 1. 顺序存储 2.链式存储 3.二叉树的顺序结构及实现 3.1 二叉树的顺序结构 3.2堆概念及其结构 3.2.1堆的实现 3.2.2堆的时间复杂...
数据结构 | 【树与二叉树】考研相关结论与习题
"You are worthy! You can do it!"
03-09 6627
1、一棵完全二叉树上有1001个结点，其中叶结点的个数是（） A.250 B.500 C.254 D.501 解：法1： 结点总数为1001，奇数，故n1=0。由n=n0+n1+n2；n2=n0-1得：n=n0+n1+n0-1,即1001=2*n0-1,得 n0=1002/2=501. 法2： 完全二叉树的最后一个结点编号为1001，由于其为奇数，因此其双亲结点编号为(1001-1)/2=500（若为偶数则直接除以2），双亲之后的结点都是叶结点，因此总叶结点n0=最后一个编号..
设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有(n+1)个。
weixin_42060159的博客
11-07 1万+
1、设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有(n+1)个。 解析： 森林中每棵树的根结点从第二个开始依次连接到前一棵树的根的右孩子，因此最后一棵树的根结点的右指针为空。另外，每个非终端结点，其所有孩子结点在转换之后，最后一个孩子的右指针也为空。 只要是非终端结点(每棵树根节点也算) 那么他就有孩子 那么他肯定有一个右指针域为空 再加个根节点右指针域为空。 n+1 举例： 2、已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右
树型结构--树的定义和基本术语(十六)
花狗Fdog的博客
03-09 2101
树是n（n>=0）个结点的有限集合T，当n=0时，称为空树，当n>0时，该集合满足如下条件：1.其中必有一个称为根的特定结点，它没有直接前驱，但是有零个或多个直接后续。2.其中n-1个结点可以划分成m（m>=0）个互不相交的有限集T1，T2，T3，T4.........其中Ti又是一棵树，称为根的子树，每棵子树的根结点有且仅有一个直接前驱，但有零个或者多个直接后续。1.结点：包括一个数据元素以及若干指向其他结点的分支信息。2.结点的度：一个结点的子树个数称为此结点的度。3.叶结点：度为0的结点
B树中的终端节点、叶子节点和非终端结点辨别
热门推荐
y786168557的博客
10-07 5万+
第一篇博客而已。
数据结构之二叉树
DayDayUp
12-04 2139
树的一个节点拥有多少个子节点取决于树的类型，这个量值称为树的分支因子，它决定了当插入节点是，树的分支扩展速度。二叉树的分支因子为2。二叉树是一种将节点按照层次结构组织起来的数据结构，每个节点最多只有两个与它直接相关联的子节点。 二叉树二叉树概念基本形态相关术语特殊类型性质二叉树的应用霍夫曼编码用户界面数据库系统表达式处理人工智能优先级队列二叉树的数据结构树的周游算法先序遍历中序遍历后序遍历层级遍历树的平衡 二叉树概念 基本形态 二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： 1、空二
完全二叉树的最后一个非终端节点的下标
波波诸葛伟
11-29 2462
今天突然想通了一件事，完全二叉树的最后一个非终端节点的下标为(n-2)/2,若一根完全二叉树有n个节点，则n-1为最后一个叶子节点的下标，而完全二叉树中一个节点的父亲节点的下标为此节点下标减去1再除2. 于是二叉树的最后一个非终端节点的下标就为(n-2)/2...
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值