求教,树的二叉树的高度与深度一样吗

fjmyhfvclm2025-01-28  1

热心网友的回答:


引自考研大纲解析38页:树的深度是从根节点开始(其深度为1)自顶向下逐层累加的,而高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。

我的理解是:非根非叶结点的深度是从根节点数到它的,高度是从叶节点数到它的。

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

热心网友的回答:


一、概念不同

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

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

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

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

二、定义不同

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

三、计算方式不同

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

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

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

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

求得左、右子树深度的最大值,然后加 1 。

热心网友的回答:


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

二叉树的深度是从根节点开始(其深度为1)自顶向下逐层累加的;而二叉树高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。

只有一个节点的二叉树的高度( 深度)是为0还是1

热心网友的回答:


按照定义树的深度和高度就是树中最大的结点层数。只有一个节点的二叉树,该节点显然是二叉树的根,该树的总层数为1,因此只有一个节点的二叉树的高度(深度)是为1。如果将该二叉树的根节点所在的层次定义为第0层(也可以定义为第1层),则该二叉树的高度(深度)为1,且根节点第0层。

热心网友的回答:


根结点如果不为空,深

度为1,如果跟结点为空,则深度是0. //求二叉树深度 int treedepth(binarytreenode* proot)//计算二叉树深度 { if(proot==null)//如果proot为null,则深度为0,这也是递迴的返回条件 return 0; //如果proot不为null

树的深度是什么

的回答:


结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;树的深度:树中最大的结点层。

如 o 深度为2 / \ o o关于 叶子节点(度为0)有1个,度为1的节点有11个,度为2的节点为0,怎么知道该二叉树的深度为12?这里叶子节点只有一个,其他的为度为1的结点,该二叉树每层只有1个结点,如下面二叉树 o \ o \ o / o \ o / o / o / o /o \ o \ o \ o 总共12层,所以深度为12

2 h 1 1 1 2 h 1 前 n 1 层满,第h层只有一结点 你没错,错的是印刷,2h 1 1 明显是 2 h 1 1 若一棵完全二叉树有500个结点,则该二叉树的深度为多少 深度为9。由二叉树性质 具有n个节点的完全二叉树的深度为 log2 内n 1 log2 500 8 8 1 9 比如 ...

物理学里的深度 高度与生活中的常识相似。深度,液麵以下,某点到液麵的距离。高度,地面 零参考面 以上,某点到零参考面的距离。二叉树的深度和高度有什么区别?一 概念不同 深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。二叉树的深度是指所有结点中最深的结点所在的层数。对于整棵树来说,最深的叶...

根结点一定没有右子树,因为右边的是兄弟,而一棵树中的根是没有兄弟的,除非是在森林中 将一棵树转换为二叉树后,为什么根节点没有右子树 树转化为二叉树时结点 左子树是原来的孩子结点,右子树是原来的兄内弟结点。即取根容节点左孩子向右连线他的兄弟结点 在同一层次的节点,原来互不相连 并把它的子树,而把除左孩...

转载请注明原文地址:https://www.gamev918.cn/baike/1395061.html