（数据结构）树的深度/高度

最新推荐文章于 2024-08-22 16:41:33 发布

hellosc01

最新推荐文章于 2024-08-22 16:41:33 发布

阅读量4.1k

点赞数 1

分类专栏：数据结构与算法文章标签：数据结构二叉树深度高度最大层数

本文链接：https://blog.csdn.net/sc179/article/details/108624652

版权

数据结构与算法专栏收录该内容

50 篇文章 6 订阅

订阅专栏

树的深度/高度：树从根结点开始往下数，叶子结点所在的最大层数称为树的深度/高度。

树的深度/高度涉及到结点的层数，有的教材规定根结点在第0层，有的则规定根结点在第1层。原理都是一样的，因教材而异。

/	根节点是第0层	根节点是第1层
最大层数	4	5
深度	4	5
高度（=深度）	4	5

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hellosc01

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【数据结构】树的高度和深度

qq_23835497的博客

04-18

1万+

1.高度结点的高度：从该节点向下分支的叶节点开始自底向上逐层累加。对于高度的理解，就拿楼房来说，我们会从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从下往上数，如图所示： K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，G节点高度为3 2.深度结

数据结构树高度_树数据结构的高度

从零开始的教程世界

07-17

5008

数据结构树高度In this tutorial, we’ll be discussing Binary Trees. We’ll see how to calculate the height of a tree data structure recursively as well as iteratively. 在本教程中，我们将讨论二叉树。我们将看到如何递归和迭代地计算树数据结构的高度。 ...

参与评论您还未登录，请先登录后发表或查看评论

“树”的高度的计算——CSP-J1真题详解

最新发布

jjmhx的专栏

08-22

1304

相反，按照前面那样一层一层推导，每次都乘一个很小3，计算量小，反而是更快的。已知节点数（2023个），求树的最小高度，也就是树至少要长多少层，或者可以看作人要繁衍多少辈。以树的根节点为第1层为例，由树根长出来的分支就是第2层，分支再长出来的是第3层，以此类推。但是，背熟公式未必是快速解题的最佳方式，比如本题，当n取7、8等相对较大的值时，因为同时有乘方、减法、除法，算出s的值并不那么方便。需要指明的是，树的根节点属于第几层是没有严格的定义的，一般被认为是处于第0层或第1层（国内主流视为第1层）。

常见数据结构详细图解、树的高度、深度、层数、跳表、二叉搜索树、平衡二叉树、红黑树、B树、B+树

chuixue24的博客

02-21

991

二叉搜索树也叫二叉查找树。它是一种比较特殊的二叉树。

树的高度和深度

信念随梦的博客

05-03

9426

用到树的数据结构时，经常会考虑树的高度和深度，但是lz总是搞混了，总虽然比较简单，就是个定义，记住就行了，但是因为长时间总是弄错，所以写一篇博文，加深一下印象 1、树的深度树的深度可以这样理解，计算一个节点的深度，从根节点算起（记住从1开始计数，而不是0，程序员的通病在这不好使），到该节点所经过的节点数（包括此节点）为树的深度，如下图B的深度为2，k的深度为5.树中最大深度的节点的深度为

basic-algo.pdf.zip_数据结构_C/C++_

08-12

4. 线段树：一种树形数据结构，常用于区间查询和修改，如求区间和、找到区间最小值等。线段树能够以O(logn)的时间复杂度完成操作。二、算法 1. 排序算法：包括快速排序、归并排序、堆排序等。在ACM竞赛中，快速...

树的高度与深度--真情版

老胡的博客

11-13

2120

一. 前言 数据结构—树的学习过程中，我们会遇见一些摸棱两可的概念，比如树的度，子树的高度，子树的的深度等。我们时不时的会产生这样的困惑：“我参考学习的书籍明明是这样定义的，但有时又发现和别人讲的不同，在做一些OJ题的时候又不一样，孰是孰非，让大家变得很纠结。当然我也纠结过，纠结到底该学习哪一个版本。所以写一篇博客整理一下，让自己不再纠结。二. 大话高度与深度结点的度：结点所拥有的子树（后继元、后继结点）个数树的度：一棵树中结点的度的最大值对于这两者的定义全网还是比较统一的，我们不必深.

数据结构实验报告树.doc

09-29

数据结构实验报告主要关注了树和二叉树的相关知识，包括它们的概念、存储结构、操作算法以及应用。以下是这些知识点的详细说明： 1. **树的基本概念**：树是一种非线性的数据结构，由节点（顶点）和边组成，其中每...

算法与数据结构 算法分析课程第4章排序算法有关树的高度和深度的说明共5页.pptx

07-20

综上所述，《算法与数据结构》算法分析课程第四章深入讨论了排序算法以及树的高度和深度这两个重要概念。通过对这些基础知识的理解，可以更好地把握数据结构的核心思想，并为进一步学习高级算法奠定坚实的基础。

数据结构：树

张维鹏的博客

06-24

3294

目录 1、二叉树： 2、二叉查找树： 3、平衡二叉树: 3.1、平衡查找树之AVL树： 3.2、平衡二叉树之红黑树： 4、B树： 5、B+树： 6、B*树： 7、Trie树： 1、二叉树：　　二叉树的定义：每个结点至多只有两个子节点的树。（1）满二叉树：叶子节点全部都在最底层，除了叶子节点，其余的每个节点都有两个的子节点。 ①一颗树深度为h，最大层数为k，深度与...

unity 数据结构树的深度遍历

03-29

结合unity数据结构树的深度遍历。可以参考https://www.bilibili.com/video/av36337427?t=280 学习

数据结构 树的深度完整程序

10-12

数据结构 树的深度程序代码完整欢迎下载

【数据结构】一张图让你读懂：树的高度、深度、层的区别

weixin_43868754的博客

04-12

9394

接触树这个概念，不知道你是否被它繁杂的概念所困扰，在王争老师的数据结构与算法之美的课程中，讲到了树的高度、深度、层的区别的区别，简单易懂，一看就会，在此分享给大家。从实际生活来理解 “高度”这个概念，其实就是从下往上度量，比如我们要度量第10层楼的高度、第13层楼的高度，起点都是地面。所以，树这种数据结构的高度也是一样，从最底层开始计数，并且计数的起点是0。 “深度”这个概念在生活中是从上往...

数据结构-树的高度

LiuKe369的博客

07-28

3456

【题目来自灰灰考研】（2017武汉科技大学初试） 二叉树采用二叉链表进行存储（如下所示），每个结点包含数据域Data，左孩子指针域left和右孩子指针域right。请设计非递归算法统计二叉树的高度。 Typedef struct BitNode{ TElemType data; struct BitNode *left, *right; } *BiTree...

【数据结构】树Tree

Rolandxxx的博客

08-14

2634

表示树中的每个元素树最上面的那一盏明灯就是根节点指的是没有孩子的节点都是叶子节点。：是从最底下算起，最底下为0，根节点的高度是最高的：是从根节点从上往下算起，根节点的深度为0，再往下就依次加1：根节点看作第一层，往下依次加1：每一个节点最多只能有两个孩子：除了叶子节点，每个节点都有左右两个孩子，且所有叶子节点都在同一层：从树的根节点，从上到下，从左到右依次填满节点形成的二叉树，简单来说就是按着层的顺序，在每一层里从左到右看节点是否填满。完全二叉树的高度为log2N向下取整（2为底数）+1。

数据结构——二叉树的深度

qq_33713592的博客

05-26

1677

一、二叉树的最大深度 int maxDepth(TreeNode *root) { if(root == NULL) return 0; int left = maxDepth(root->left) int right = maxDepth(root->right) return l...

数据结构二叉树的深度

wwxy1995的博客

11-25

762

6-8 求二叉树高度（20 point(s)）本题要求给定二叉树的高度。函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; B...

数据结构——求树的最大深度或者树高