早教吧作业答案频道 -->数学-->
二叉树问题高度为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的衡二叉树...的网友还看了以下：
当一颗树不再炫耀自己叶繁枝茂,而是深深扎根泥土,它才真正的拥有深度.当一颗树不再攀比自己与天空的距 2020-04-06 …
根据意思写出带有“深“字的词语程度高叫（ ） 深刻而长远叫（ ）很深的水叫（ ） 深深地思考叫（ 2020-05-14 …
在地形图上,每5根加粗1根的等高线称为()。A.等高线;B.首曲线;C.计曲线;D.等深线。 2020-05-27 …
请用合适的关联词将下面的话连起来高粱的根在高粱秆的下端离地尺把高的关节处,向下长着许多气根,强有力 2020-06-20 …
二叉树问题高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这 2020-07-05 …
1.根据题意列方程（不必求解）：一口井直径为2米,用一根竹竿垂直伸入井底,竹竿高出井口0.5米,如果 2020-11-04 …
黄土高原的骆驼刺其茎高达1米,地下的根深20米,北非沙漠多暴雨,仙人掌的根深不过12厘米,高度可达8 2020-11-28 …
小高用一根长23米的绳子测井的深度,她在绳子的一端系一小石子,放入井底,然后把露在井外的部分折成8折 2020-12-29 …
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树.在这里,树高 2021-01-02 …
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树.在这里,树高 2021-01-02 …