早教吧作业答案频道 -->数学-->
二叉树问题高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡二叉树共有2381个结点,则
题目详情
二叉树问题
高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡二叉树共有2381个结点,则此树的树高为多少?
高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡二叉树共有2381个结点,则此树的树高为多少?
▼优质解答
答案和解析
因为2^11 = 2048；注意题目中提到根结点深度为0.
所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047,剩下2381-2047 = 334个节点,这剩下的节点的深度都是11.即所谓去掉的叶结点.
所以这棵树的高度就是11.答案为B
所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047,剩下2381-2047 = 334个节点,这剩下的节点的深度都是11.即所谓去掉的叶结点.
所以这棵树的高度就是11.答案为B
看了 二叉树问题高度为N的衡二叉树...的网友还看了以下：
某销售公司去年完成销售任务情况如下:第一季度完成1/4,第二季度完成1/3.第三季度完成2/5,第 2020-06-08 …
九年级英语作文很急很急假如你是Mike,今年暑假,你打算跟父母一起去青岛度假,九年级英语作文很急很 2020-06-10 …
S,R,B型热电偶的蕊大小跟温度有是否存在什么差别?例如S型电偶可以有在温度1100度左右如果0. 2020-06-12 …
某检查团从单位出发去A处检查,在A处检查Ih后,又绕路去B处检查,在B处停留半小时后返回单位,去时 2020-06-12 …
英语翻译1他去美国度假了/他去美国出差了,可能要去10天.2他要去美国出差/去美国度假多久?3你计 2020-06-16 …
甲乙两地相距72千米，李磊骑自行车往返两地一共用了7小时，已知他去时的平均速度比返回时的平均速度快 2020-07-21 …
管线下料：90度的弯头直径100mm求弯头长度管线下料除去直管长度,如何去掉90度弯头长度 2020-12-05 …
英语翻译如何度过节假日?社会高度进步,科技日新月异,大家都在忙着工作学习挣钱升职,那么当静下来有节假 2020-12-14 …
亲人已仙游,未呈儿孙福.游魂于千里,如何度思量.亲人仙游去,儿孙福未触.游魂千里处,思量千百度.亲人 2020-12-17 …
某企业去年的年产值为a亿年,今年预期比去年增长10％，如果明年还能按这个速度这增长。某企业去年的年产 2020-12-21 …