GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A51623. $高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）。$

单选题较易

知识点

二叉树满二叉树树高与结点数

题目描述

高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度 为 n-1 的满二叉树。 在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共 有 2381 个结点， 则该树的树高为（ ）。

选项（单选）

A

10

B

11

C

12

D

13

E

2^10-1

上一题下一题