怎么选择A选项的,完全二叉树高度不是log2n+1吗,e那个是代表什么
该回答引用ChatGPT是B,深度(Depth),也称树高,是指从根节点到叶子节点的最长路径长度。
完全二叉树是每一层的结点都被填满,除了最后一层,最后一层的结点都靠左对齐。
因此,根据完全二叉树的性质,可以通过以下公式来计算其高度:树高 = log2(结点数) + 1
因此答案是B:log2n + 1。