二叉树的深度和高度有什么区别??

为什么有时候书上写
深度:[log2 n]+1;
高度:[log2 (n+1)];
两个有本质区别啊!

一、概念不同

深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。

二叉树的深度是指所有结点中最深的结点所在的层数。

对于整棵树来说,最深的叶结点的深度就是树的深度;树根的高度就是树的高度。这样树的高度和深度是相等的。

对于树中相同深度的每个结点来说,它们的高度不一定相同,这取决于每个结点下面的叶结点的深度。

二、定义不同

高度和深度是相反的表示,深度是从上到下数的,而高度是从下往上数。

三、计算方式不同

1、二叉树深度算法如下:

深度为m的满二叉树有2^m-1个结点;

具有n个结点的完全二叉树的深度为[log2n]+1.(log2n是以2为底n的对数)。

2、分析二叉树的深度(高度)和它的左、右子树深度之间的关系。从二叉树深度的定义可知,二叉树的深度应为其左、右子树深度的最大值加1。由此,需先分别求得左、右子树的深度,算法中“访问结点”的操作为:求得左、右子树深度的最大值,然后加 1 。

扩展资料:

树是一种重要的非线性数据结构,直观地看,它是数据元素按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。

树在计算机领域中也得到广泛应用,如在编译源程序如下时,可用树表示源源程序如下的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树,完全二叉树,排序二叉树。

在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”和“右子树”。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。

参考资料来源:百度百科-二叉树

温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-10-11
区别:深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。
二叉树的深度是从根节点开始(其深度为1)自顶向下逐层累加的;而二叉树高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。
第2个回答  2021-09-22
图片画错了,最多有两个度
第3个回答  2007-06-10
没区别

二叉树的深度和高度有什么区别??
一、概念不同 深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。二叉树的深度是指所有结点中最深的结点所在的层数。对于整棵树来说,最深的叶结点的深度就是树的深度;树根的高度就是树的高度。这样树的高度和深度是相等的。对于树中相同深度的每个结点来说,它们的高度不一定相同,...

求助:二叉树的高度和深度有什么区别
不一样,高度是指节点到树叶(没有子节点的节点)的距离;深度是节点到根的距离。

二叉树的深度和高度有什么区别
区别:深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。二叉树的深度是从根节点开始自顶向下逐层累加的;而二叉树高度是从叶节点开始自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。

求教,树的二叉树的高度与深度一样吗?
引自考研大纲解析38页:树的深度是从根节点开始(其深度为1)自顶向下逐层累加的,而高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。我的理解是:非根非叶结点的深度是从根节点数到它的,高度是从叶节点数到它...

二叉树的高度和深度究竟是不是一样的?
深度和高度都是等于同一个数。但是,深度是从根节点往下(叶子)看,高度是从叶子节点往根看。

树高度是什么意思?
在树的定义中,其高度是指从根节点到叶节点的最长路径长度。树高度越高,说明树的深度越深,也就是树中节点与根节点的距离越远。比如说,在一棵二叉树中,若根节点到最深的叶节点需要经过5个节点,则这棵二叉树的高度就为5。因此,树高度意味着树的尺寸大小,是判断树的深浅的重要参考指标。树高度...

二叉树的高度是多少?
二叉树的高度是垂直方向上树的长度的量度。 叶节点的高度为0,因为它们下面没有节点。 二叉树的根节点的高度是整个树的高度。 特定节点的高度是从该节点到叶节点的最长路径上的边数。特点:很多时候,人们对二叉树的深度和高度感到困惑。 这是因为二叉树的深度始终等于二叉树的高度,但是它们不相同,...

严蔚敏版数据结构中二叉树的高度和深度一样吗?书上没有高度的概念呀,晚...
深度是结点的层数,有几层深度就为几。高度是树枝的根数,有几根树枝高度就为几。wpl用的是高度,asl用的是深度。

二叉树 深度和高度到底怎么解答,是不是一样
根结点为1算起,到叶结点,就是为4了。有些是根结点从0算起的,要注意看题目有没有要求.

二叉树的深度是什么
二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去。深度是指所有结点中最深的结点所在的层数。二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度。

相似回答