早教吧作业答案频道 -->数学-->
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树.在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树
题目详情
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树.在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为（ ）.
A.10 B.11 C.12 D.13
解析是这样的：因为2^11 = 2048；所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047,剩下2381-2047 = 334个节点,这剩下的节点的深度都是11.
所以答案为B
但是 12层可以放2048个节点 至少要1024个节点才能构成均衡二叉树 334个节点明显不够 这样在去掉叶结点及相应的树枝后,它就不是是高度为n-1的满二叉树,所以题目不对.
叶结点：无后继结点为叶
高手解决下…………
2L的：叶节点是度为0的结点.而与深度无关.
A.10 B.11 C.12 D.13
解析是这样的：因为2^11 = 2048；所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047,剩下2381-2047 = 334个节点,这剩下的节点的深度都是11.
所以答案为B
但是 12层可以放2048个节点 至少要1024个节点才能构成均衡二叉树 334个节点明显不够 这样在去掉叶结点及相应的树枝后,它就不是是高度为n-1的满二叉树,所以题目不对.
叶结点：无后继结点为叶
高手解决下…………
2L的：叶节点是度为0的结点.而与深度无关.
▼优质解答
答案和解析
嗯题目是有问题啊……=.=
看了高度为n的均衡的二叉树是指：如...的网友还看了以下：
作文话题：世界上没有两片完全相同的树叶“世上没有两片相同的树叶”“一花一世界,一树一菩提”在这个的世 2020-03-30 …
阅读理解拿什么奉献给你周珂银女儿实在是个随意的孩子，有时候真不知拿她如何是好，因为过分随意就显得不 2020-04-06 …
英语翻译我的小表妹我的小表妹今年5岁了,长的可爱极了,她有一张圆嘟嘟的小脸,有一双水灵灵的大眼睛, 2020-04-08 …
英语翻译这个过去是模特的女孩现在是个著名演员（usedtobe）和她多谈几次你就会发现她不像你原来 2020-05-13 …
英语翻译1.在暑假里他大部分时间都用来上网了2.这个过去是模特的女孩现在是个著名演员3.和她多谈几 2020-05-13 …
第一题：有一对父子,当别人问起他俩的年龄时,父亲回答：“16年前,我的年龄是儿子的3倍,现在是他的 2020-05-13 …
快要升初二了.老师说假期应该提前预习一下数学和物理.个人也想预习一下英语.因为语文老师是在是教的不 2020-05-14 …
中译英，帮忙1.他不在是个孩子了2.即使你不喜欢这份工作，你也得做3.他犯下的错误给我带来了很多麻 2020-05-14 …
一个圆柱形油桶,底面直径和高都是0.6米,要在整个的侧面贴上商标纸,商标纸的面积是多少 2020-05-16 …
现在是个弱肉强食的时代，适者生存，如果你适应不了，你会怎麽做现在是个弱肉强食的时代，适者生存。随意 2020-05-17 …