树的高度和深度以及结点的高度和深度

最新推荐文章于 2024-08-25 23:15:10 发布
最新推荐文章于 2024-08-25 23:15:10 发布
阅读量2k 收藏 6
点赞数 3
原文链接：https://blog.csdn.net/qq_36667170/article/details/84142019
版权

–> 参考链接 <–

树的高度和深度

在这里插入图片描述
深度定义是从上往下的，高度定义是从下往上的。（其实不用在意这个，反正树的深度高度怎么数都一样的）。

有两种说法：

  1. 高度就是深度
  2. 看层数：
    如果根结点第0，层数=深度=高度-1
    如果根结点第1，层数=深度=高度

结点的高度和深度

在这里插入图片描述
例如对于BCD三个点【根节点为1时】:

B的子树是C和D，数B的高度时候，B的子树中离B最远的叶子节点是G，所以G高度为1，B高度4，D高度3。但是C是叶子节点，C没有真子树，C高度就是1。
在这里插入图片描述
B, C, D 的深度分别是2 3 3

少盐少油少辣椒
关注
树的高度和深度 定义
ZJQ的博客
11-25 3979
1.高度 高度的定义为：从结点x向下到某个叶结点最长简单路径中边的条数 空树：-1； 一节点树：0； 2.深度 深度是从根节点往下，列如图中：B的深度为2。 ...
树的高度与深度--真情版
老胡的博客
11-13 2115
一. 前言   数据结构—树的学习过程中，我们会遇见一些摸棱两可的概念，比如树的度，子树的高度，子树的的深度等。我们时不时的会产生这样的困惑：“我参考学习的书籍明明是这样定义的，但有时又发现和别人讲的不同，在做一些OJ题的时候又不一样，孰是孰非，让大家变得很纠结。当然我也纠结过，纠结到底该学习哪一个版本。所以写一篇博客整理一下，让自己不再纠结。 二. 大话高度与深度 结点的度： 结点所拥有的子树（后继元、后继结点）个数 树的度：一棵树中结点的度的最大值   对于这两者的定义全网还是比较统一的，我们不必深.
树的高度和深度
信念随梦的博客
05-03 9410
用到树的数据结构时，经常会考虑树的高度和深度，但是lz总是搞混了，总虽然比较简单，就是个定义，记住就行了，但是因为长时间总是弄错，所以写一篇博文，加深一下印象 1、树的深度   树的深度可以这样理解，计算一个节点的深度，从根节点算起（记住从1开始计数，而不是0，程序员的通病在这不好使），到该节点所经过的节点数（包括此节点）为树的深度，如下图B的深度为2，k的深度为5.树中最大深度的节点的深度为
算法：求每个节点的深度
master_chenchen的博客
07-07 922
在数据结构的语境下，树是一种分层的集合，由一系列节点组成，每个节点可以有零个或多个子节点。树的根节点位于最顶层，而没有子节点的被称为叶子节点。节点的深度，指的是该节点距离根节点的边的数量。求解每个节点的深度，实质上是在遍历树结构的同时，统计每个节点到根节点的路径长度。
【数据结构】树的高度和深度
qq_23835497的博客
04-18 1万+
1.高度 结点的高度：从该节点向下分支的叶节点开始自底向上逐层累加。 对于高度的理解，就拿楼房来说，我们会从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从下往上数，如图所示： K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，G节点高度为3 2.深度 结
树的高度
stfgasfgasdg的博客
07-03 248
题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成， 下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:输出树的高度，为一个整数示例1输入复制5 0 1 0 2 1 3 1 4 输出复制3#include &lt...
二叉树深度和高度_二叉树的高度和深度
culing2941的博客
09-17 7826
In this tutorial, we will learn how to find height and depth of binary tree with program implementation in C++. It is one of the most commonly used non-linear data structures. We will learn about: 在本...
二叉树的高度和深度
热门推荐
qq_45302622的博客
01-14 4万+
二叉树的高度和深度定义 （对某个节点来说） 深度是指从根节点到该节点的最长简单路径边的条数； 高度是指从最下面的叶子节点到该节点的最长简单路径边的条数； （对二叉树） 深度是从根节点数到它的叶节点； 高度是从叶节点数到它的根节点； 注意： 树的深度和高度一样，但是具体到树的某个节点，其深度和高度不一样。 如图：树的高度和深度都为4(看层数）； 节点8的深度为3；节点9的高度为2； 求二叉树高...
c语言二叉树结点 深度,求二叉树的深度、总结点数和叶子结点数
weixin_42493060的博客
05-21 3699
二叉树的二叉链表的存储结构：typedef char TElemType;typedef struct BiTNode{TElemType data;//数据元素BiTNode * lchild;//指向左孩子BiTNode * rchild;//指向右孩子}BiTNode,* BiTree;一、二叉树的深度如果二叉树为空，结点的深度为0；如果二叉树只有一个结点G为例，其...
树的高度与深度
qinziqiao的博客
04-10 1万+
网上各种分析都是很乱的，造成很多误导，我来自己简单疏导一下： 树的高度：从结点x向下到某个叶结点最长简单路径中边的条数。 树的深度：树根下中所有分支结点层数的最大值。（一般以根节点深度层数为0） 1.可以看出两个概念定义是相互反向的，就跟我们数高楼从下往上，地下室深度从上往下，这里树本来跟现实中的树就是相反的，所以高度深度计算的方法也是相反。 2.一个数的高度与深度
树的高度，树的深度
Anakki的博客
08-05 885
先定义 树的根节点深度为1，高度基数为0。各节点在基数基础上加一或减一 因此，各节点深度为红色数字，各节点高度为蓝色数字
理解树的高度和深度
Hobo_hua的博客
09-08 360
二叉树的深度为从上往下数，根节点不算深度 二叉树的高度为从上往下数，叶子节点不算高度
数据结构与算法（一）： 树的高度和深度的区别
08-09 6708
1.高度对于高度的理解，我们不管他数据结构什么什么知识，就拿楼房来说，假如一个人提问：楼房的高度有好高？我们会下意识的从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高，则提问者就会大概知道楼有多高了。所以高度就是以从下往上对比，这是我们的习惯。而在树中，树的高度也是从下往上数，如图所示K节点在树的底层，是一个叶子节点，则一般定义为K的高度在最低为1，以此类推，O的高度也是为1，P的节
树的高度与深度（易混点）
lzw17750614592的博客
12-02 1914
树的高度：从所有叶节点开始数高度到根节点，其中的最大值；也就是从结点x向下到某个叶结点最长简单路径中边的条数。 树的深度：树根下所有分支结点层数的最大值，递归定义。（一般认为根节点深度为1，有些地方也认为是0，可能会有争议） 1.可以看出两个概念定义是相互反向的，就像我们平时数高楼的高度从下往上，数地下室的深度从上往下，这里的树和现实中的树是相反方向的，所以高度和深度计算的方法也相反。 2....
树的高度和深度，节点的高度和深度
最新发布
冷雪言的博客
08-25 906
树的高度是从根节点到叶子节点的最长路径上的边数。树的高度是树中所有节点的高度中的最大值。树高是从根节点到最深的叶子节点的最长路径的长度。在这个例子中是 3。节点的高度是从该节点到其最深的叶子节点的最长路径的长度。例如，节点A的高度是 3，节点B的高度是 2。节点的深度是从根节点到该节点的路径长度。例如，节点A的深度是 0，节点B的深度是 1。
一棵具有 n 个结点的完全二叉树的树高度（深度）是
05-10
通过完全二叉树的性质，我们知道一棵具有 n 个结点的完全二叉树的树高度（深度）为 ⌊log2n⌋+1（其中 ⌊x⌋ 表示不超过 x 的最大整数）。这是因为对于一棵深度为 h 的完全二叉树，它的叶子节点数目为 2^h 个，而一棵具有 n 个结点的完全二叉树，其叶子节点数目一定在 2^(h-1) 到 2^h 之间，因此有 2^(h-1) <= n < 2^h，两边同时取 log2，得到 h-1 <= log2n < h，再加上 1 即可得到上述结论。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值