1．一棵具有 n个结点的完全二叉树的树高度（深度）是（ ）
A）ëlog2n û+1 B）log2n +1 C）ë log2n û D）log2n-1
这个不是B选项吗，怎么解析说是A
ëlog2n û+1 这是啥啊？？？
好好粘，都成乱码了，鬼知道A是个什么
“Devil组”引证GPT后的撰写：
对于一个具有n个节点的完全二叉树，它的深度或高度可以通过计算树中最后一层节点的编号来确定。因为完全二叉树的最后一层节点编号为n/2 + 1到n，且除了最后一层外的每一层都有最大可能数量的节点。
因此，最后一层的节点数为n - (n/2) = n/2。这意味着深度为h的完全二叉树的节点数介于2^(h-1)和2^h - 1之间。
如果我们解决下列不等式：2^(h-1) <= n < 2^h，则可以得到完全二叉树的深度公式：
h = log2 n + 1 - ε
其中ε是一个小于或等于1的常数。
由于ε可以是任意小于或等于1的正数，因此最坏情况下h=log2n + 1 - 1 = log2n。
所以，树的高度可以写作：h = log2n + 1 - ε <= log2n + 1
因此，选项A是正确的，而选项B是错误的。
在求完全二叉树的高度时，需要先知道这棵树一共有多少个节点。因为完全二叉树的性质是除了最后一层，其他层都是满的，所以如果我们能够得知最后一层的节点数目，就可以计算出总的节点数，从而求解树的高度。
对于 n 个结点的完全二叉树来说，最后一层的节点数目可能在 1 到 2^(h-1) 之间，其中 h 是该树的高度（深度）。因此，我们可以通过不断增加 h 的值，直到找到最小的 h，使得 2^(h-1) 大于等于 n。这样就得到了完全二叉树的深度，即 h。
那么，当 n 为奇数时，最后一层的节点数目是 (n+1)/2，当 n 为偶数时，最后一层的节点数目是 n/2。
根据上述分析，我们可以得出以下公式：
若 n = 2^k，则 h = k；
若 2^k < n <= 2^(k+1)-1，则 h = k + 1。
将 n 替换成 2^k，可以得到：
h = log2(n) + 1。
因此，选项 B）log2n +1 是正确答案。而选项 A）ëlog2n û+1 中的符号 ë û 表示向下取整，但由于 log2n + 1 恰好是一个整数，所以其向下取整结果与其本身相等，因此也是正确的答案。