14．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝

[单选题]

14．高度为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

（原回答中还说了题目有问题，但本人太蒟蒻，所以只把我看懂了地方放上来了，希望有大神进一步说明哪里有问题）

发表于 2018-10-13 10:26:22 回复(1)

杨浩宸

吃瓜

发表于 2020-10-08 19:38:32 回复(0)

提交观点

问题信息

OI常识普及二叉树 C++ Pascal 选择题

来自：NOIP2006初赛普及组

上传者：牛客309901号

难度：

2条回答 2收藏 5178浏览

扫一扫，把题目装进口袋