.一棵具有 n个结点的完全二叉树的树高度(深度)是

怎么选择A选项的,完全二叉树高度不是log2n+1吗,e那个是代表什么

img

该回答引用ChatGPT
是B,
深度(Depth),也称树高,是指从根节点到叶子节点的最长路径长度。

完全二叉树是每一层的结点都被填满,除了最后一层,最后一层的结点都靠左对齐。

因此,根据完全二叉树的性质,可以通过以下公式来计算其高度:树高 = log2(结点数) + 1

因此答案是B:log2n + 1。