数据结构回顾：树（之1）

最新推荐文章于 2025-01-22 16:02:13 发布
原创 最新推荐文章于 2025-01-22 16:02:13 发布 · 702 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文主要介绍了数据结构中的树，包括基本概念如结点的度、树的度、满二叉树、完全二叉树、哈夫曼树和最小生成树。重点讲解了树的遍历方法，如前序、后序和层次遍历，并举例说明。同时，提到了二叉树的四种遍历方式。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

树是数据结构中非常重要的概念，放下课本很久了，最近重新回顾了一下。


基本概念

1、结点的度

      结点的度是子结点的个数。例：结点1有三个字结点2，3，4，所以结点1的度为3

2、树的度

      树的度等于所有结点度中度最高的值。例：上图中结点度最高为3,所以树的度为3

3、满二叉树

        除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）

4、完全二叉树

       完全二叉树：

最低0.47元/天 解锁文章

200万优质内容无限畅学
07_15(三 二叉树及其基本性质)
走胡子旭道路
07-15 1382
1.二叉树的定义 二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右二叉树组成。 与一般的树结构比较，二叉树在结构上具有规范性和确定性的特点 特点 a,空的二叉树没有结点，非空二叉树有且只有一个根结点 b,每个结点最多有两棵子树，即二叉树中不存在度大于2的结点 c,二叉树有左右之分，其次序不能任意颠倒 二叉树的每个结点可以有两棵子二叉树，分别称为左...
红黑树精通指南：面试、实战与源码分析
热门推荐
张彦峰的博客
05-12 177万+
本文深入探讨了红黑树的基本原理、实现方法及其在实际应用中的重要性。红黑树是一种自平衡的二叉搜索树，通过一系列颜色标记和旋转操作保证了查找、插入和删除操作的时间复杂度始终保持在 O(log n) 级别。文章首先介绍了红黑树的关键性质和与 AVL 树的区别，分析了红黑树在数据库索引、内存管理等领域的应用。接着，详细讲解了红黑树的插入和删除操作，以及如何通过旋转和颜色调整保持树的平衡。最后，文章通过源码分析展示了红黑树在 Java 和 Linux 内核中的实现，帮助读者更好地理解这一数据结构的实际应用和开发过程。
图解数据结构：二叉树
Sicimike的博客
10-30 4305
前言 树是数据结构中的一种非线性结构，包括很多种：二叉树、二分搜索树、avl树、红黑树、B树、B+树等等。之所以分成这么多种，是为了更好地解决各类问题。其中最简单的是二叉树和二分搜索树，本篇主要讲解二叉树和二分搜索树。 二叉树 讲解二叉树之前，先看一下普通的树，以及树中常见的概念。 节点拥有的子树数称为节点的度（Degree），度为0的节点称为叶子节点或者终端节点。度不为0的节点称为分支节点或者非...
数据结构--树型结构
linkedin_21843693的博客
07-01 4483
数据结构--树型结构，其中二叉树是最为典型的树结构，也是初学者必须掌握和理解的知识点。
二叉树
开源世界
11-28 1006
  定义： 二叉树是一个连通的无环图，从根节点开始，每一个顶点的度不大于3（每一个节点的子节点不大于3），如下图所示。 树的结点（node）：包含一个数据元素及若干指向子树的分支； 孩子结点（child node）：结点的子树的根称为该结点的孩子； 双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲； 兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点； 祖先结点:...
如何理解数据结构中树的度（树的度是什么意思）？
weixin_45313931的博客
03-07 9万+
在数据结构中，树是一对多的存在，如下图是一颗树。 结点拥有的子树称为子树的度，比如结点①的度为4，结点②的度为0，结点③的度为3。 对于树而言，树的度为树内各结点最大的度，从图中可知，这棵树的度为4。 ...
《C 语言玩转数据结构：从基础到实战的完整指南》
最新发布
07-10
接着，文章深入探讨了线性数据结构（数组、链表、栈、队列）和非线性数据结构（树、图）的具体实现和操作方法，分析了它们的优缺点及应用场景。最后，通过一个综合案例——图书管理系统，展示了如何结合多种数据结构...
基于Java语言的常见数据结构设计源码回顾
10-04
除了常见的数据结构之外，项目还可能包含了更复杂的数据结构实现，如“例题06 树和二叉树”文件，其中树和二叉树的实现是算法和数据结构领域中的核心概念；而“例题10 综合应用设计”可能展示了如何将这些数据结构...
Java数据结构：常见面试题深度解析
01-21
从栈、队列等简单数据结构出发，延伸至链表、二叉树、图论以及高级数据结构如Trie树、布隆过滤器和跳表等。同时还探讨了动态规划、贪心算法等经典算法思想的应用。通过对这些问题的理解与掌握，可以帮助面试者更好地...
树的节点、度数、高度、深度、遍历
Rnan_prince的博客
09-27 5万+
1.节点的度与树的度 节点的度：结点拥有的子树数目称为结点的度，叶子结点 就是度为0的结点 树的度：树内各结点的度的最大值 分支节点：度不为0的节点 -------------------------------------------------- 节点数n=n0+n1+n2， ( n0：度为0的结点数，n1:度为1的结点 n2：度为2的结点数。 n是总结点) 非空二叉树，n0=n2...
【数据结构】树的基本：结点、度、高度与计算
XuanRan的博客
01-22 7655
树是数据结构中一种重要的非线性结构，广泛应用于计算机科学的各个领域，例如文件系统、数据库索引、编译器等。理解树的各种性质，如结点数、度、高度等，对于解决实际问题至关重要。
《数据结构》学习记录（8）：树
友善啊，朋友的博客
03-29 1842
一、概念 1、树的递归定义 2、结点的度 树中一个结点的子树的个数。 3、树的度 树中各结点的度的最大值。 通常将度为m的树称为m次树或者m叉树。 4、分支结点（非终端结点） 度不为零的结点。 5、n分支结点 度为1的结点称为单分支结点；度为2的结点称为双分支结点，依此类推，度为n的结点称为n分支结点。 6、叶结点（终端结点） 度为零的结点。 7、路径 两个结点间的结点序列。 8、路径长度 等于路径所通过的结点数目减1（即路径上分支数
数据结构-树
LiuCJ_20000的博客
09-22 482
数据结构-Tree
二叉树详解（图文）
0729Liang
05-05 1341
二叉树 1. 树 a) 二叉树定义 每个节点至多两个子结点。 b) 满二叉树，完全二叉树定义 深度为k且有2k-1个结点的二叉树叫满二叉树。 完全二叉树：所有结点与对应的满二叉树对应。 二叉堆：是完全二叉树。 一棵完全二叉树除了最后一层外，其余层的节点数都是满的，最后一层的节点也必须自左至右排列， 例如图(a)是高度为3的满二叉树，图(b)是完全二叉树，图(c)不是完全二...
计算度为3的树T中叶子节点的个数
qq_37304925的博客
08-20 2336
例题:一颗度为3的树T中,若有10个度为3的结点,5个度为2的结点,1个度为1的结点,则树T的叶子结点个数是(26个)n = 10 + 5 + 1 + n0 不同度结点的个数相加是n。设:有树T有n个结点,叶子节点有n0个。n0 对应度数产生的边总和是n-1。因为有n个结点 所有边有n-1条。解出n=42 得出n0=26。
三步学通哈夫曼树
helloworldchina的博客
03-30 3517
前言 哈夫曼树的历史由来。 1951年，哈夫曼在麻省理工学院（MIT）攻读博士学位，他和修读信息论课程的同学得选择是完成学期报告还是期末考试。导师罗伯特•法诺（Robert Fano）出的学期报告题目是：查找最有效的二进制编码。由于无法证明哪个已有编码是最有效的，哈夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率二叉树编码的想法，并很快证明了这个方法是最有效的。哈夫曼使用自底向上的方...
树 节点与度的关系
一只老风铃
08-24 4万+
度：节点所拥有的子树的数目称为该节点的度 叶子节点的度为0 设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有多少个？ 节点数目=所有节点度数之和+1 因为除了根节点以外，所有节点都有一根线连入 3*2+2*1+1*2+1=11 一共有11个节点 那么度为0的节点数目为 11-2-1-2=6 ...
二叉树中度和节点的关系
嘉会的博客
03-14 3143
K：总度数 K+1：总的结点数 N0:度为0的节点数 N1：度为1的结点数 N2：度为2的结点数 关系式： K=N2*2+N1 K+1=N1+N2+N0 将上面两式相减得：N0=1+N2
数据结构——二叉树定义
小黄鸭的博客
05-14 5624
数据结构——二叉树定义         二叉树是树形结构中一种特殊的树形结构：二叉树中的每个结点至多有2棵子树（即每个结点的度小于等于2），并且两个子树有左右之分，顺序不可颠倒。在二叉树中还有种特殊的二叉树就是完全二叉树：所有结点中除了叶子结点以外的结点都有两棵子树。如果完全二叉树中只有最底层为叶子结点那么又称为满二叉树。       重要性质： 二叉树中，第m-层最多有
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值