二叉树的高度是什么?

作者&投稿:王慧 (若有异议请与网页底部的电邮联系)
~

二叉树的高度是高度是从下往上数。

二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上,并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。



二叉树性质:

若对一棵有n个节点的完全二叉树进行顺序编号(1≤i≤n),那么,对于编号为i(i≥1)的节点:

当i=1时,该节点为根,它无双亲节点。

当i>1时,该节点的双亲节点的编号为i/2。

若2i≤n,则有编号为2i的左节点,否则没有左节点。

若2i+1≤n,则有编号为2i+1的右节点,否则没有右节点。




关于二叉树的结点、根、高度和度
一棵有512个结点的完全二叉树的高度为10(独根树高度为1)在一棵非空二叉树中,若度为0的结点的个数n,度为2的结点个数为m,则有n=m+1

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

二叉树的高度是多少
高度为h的二叉树上只有度为0和度为2的结点。则此二叉树中所含的结点数至少为除了root层每层只有两个节点,如果root层为0层,那么结果为b,如果root层为1层,那么结果为c!其实有时候这种选择题模棱两可,你知道解题原理就行了!考试的时候要看你考试的要求作答就没问题了!

二叉树的深度和高度是怎样定义的?
楼主你好,因技术有限,所以在网上找了一些相关的资料,希望可以帮助到你。树是一种简单的非线性结构,所有元素之间具有明显的层次特性。在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根。每一个结点可以有多个后件,称为该结点的子结点。没...

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

二叉树的高度怎么算?
首先算出该二叉树的高度:logN取整加一(设为h),然后算出该二叉树 除最后一层的其它层共有多少节点:2^(h-1)-1(设为m),于是最后一层 的节点数为N-m,接着可以求出倒数第二层的叶子节点数2^(h-2)-(N-m)\/2,于是总的叶子节点数为 N-m+2^(h-2)-(N-m)\/2 = 2^(h-2)+(...

该二叉树的高度为啥是1???
这个不是二叉树 树的高度(depth):树中节点的最大层次。以下约定:空树的高度为-1,只有一个节点的树的高度为0 这个题要么有问题,要么你在看看这题对应书中关于高度的定义

第五章——树与二叉树
常见考点2:二叉树第 i 层至多有 2的i-1次方个结点(i≥1) m叉树第 i 层至多有 m的i-1次方个结点(i≥1) 常见考点3:高度为h的二叉树至多有 2的ℎ次方 − 1个结点(满二叉树) 常见考点1:具有n个(n > 0)结点的完全二叉树的高度h。 高为h 的满二叉树共有 2的ℎ次方 − 1 个结点 高为...

设某课 三叉树中有40个结点,则该三叉树的最小高度为
最小高度等于满三叉树:第1层1个结点、第2层3个结点、第3层9个结点、第4层27个结点 因此高度为4

以二叉链表为存储结构,写出求二叉树高度和宽度的算法
树的高度:对非空二叉树,其深度等于左子树的最大深度加1。Int Depth(BinTree *T){int dep1,dep2;if(T==Null) return(0);else{dep1=Depth(T->lchild);dep2=Depth(T->rchild);if(dep1>dep2) return(dep1+1);else return(dep2+1);} 树的宽度:按层遍历二叉树,采用一个队列q,...

清河区15178839580: 一个具有1025个结点的二叉树的高为 -
涂态伏格:[答案] 分情况吧: 最少的情况是,没有度为二的结点,高为1025, 最多的情况是,完全二叉树,公式log2n向上取整,即log2(1025)向上取整为11高为11 所以高的范围为11到1025

清河区15178839580: 二叉树的高度 -
涂态伏格: 高度为h的二叉树上只有度为0和度为2的结点.则此二叉树中所含的结点数至少为除了root层每层只有两个节点,如果root层为0层,那么结果为B,如果root层为1层,那么结果为C!其实有时候这种选择题模棱两可,你知道解题原理就行了!考试的时候要看你考试的要求作答就没问题了!

清河区15178839580: 二叉树的高度是多少 -
涂态伏格: 数据结构课本上有最大高度.最小高度就是完全二叉树了.高度为log 2 (n+1),see the pic:

清河区15178839580: 有N个节点的二叉树,其高度为多少 -
涂态伏格: 如果是完全二叉树的话那么高度为log2(n)+1 如果不限定为完全二叉树则有N中可能

清河区15178839580: 二叉树的高度等于什么?今天碰到2个选择题:1.设二叉树根节点的层数为0,一颗高度为h的曼二叉树的节点个数是:A.2的h次方 B.2的h - 1次方 C.2的h次方 - ... -
涂态伏格:[答案] 高度为h的二叉树上只有度为0和度为2的结点.则此二叉树中所含的结点数至少为除了root层每层只有两个节点,如果root层为0层,那么结果为B,如果root层为1层,那么结果为C! 其实有时候这种选择题模棱两可,你知道解题原理就行了!考试的...

清河区15178839580: 求助:二叉树的高度和深度有什么区别 -
涂态伏格: 不一样,高度是指节点到树叶(没有子节点的节点)的距离;深度是节点到根的距离.

清河区15178839580: 完全二叉树的高度一棵n个节点的完全二叉树,则二叉树的高度h为多少?有些书上说高度从0开始算有些说从1开始算到底怎么回事? -
涂态伏格:[答案] 2的(h-1)次方 小于n 2的h次方 大于等于n 所以 h=log 2为低 n的对数

清河区15178839580: 二叉树的最大高度和最小高度 -
涂态伏格: 你看到的应该是下面的三个函数,maxheight函数就是求二叉树的左子树与右子树中那个深度最大最大深度多少,minheight函数就是求二叉树的左子树与右子树中那个深度最小最小深度多少,Isbalance函数就是求左子树与右子树的深度差,只要...

清河区15178839580: 一个有2001个结点的完全二叉树的高度为? -
涂态伏格: 完全二叉树度为1的结点数为要么为1,要么为0;由于度为2的结点数和度为0结点数相差为1;所以两者之和必为奇数,现在总结点数为偶数,所以度为1的结点数应为奇数,所以有一个度为1的结点. 树的高度为11. 由完全二叉树的结点数T与...

清河区15178839580: n个结点的二叉树的平均高度是多少? -
涂态伏格: 高度为h≥0的二叉树至少有h+1个结点; 高度不超过h(≥0)的二叉树至多有2h+1-1个结点; 含有n≥1个结点的二叉树的高度至多为n-1; 含有n≥1个结点的二叉树的高度至少为logn,因此其高度为Ω(logn).

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网