https://i.imgur.com/kWzDVmT.jpg
我直接将root level 设1
AB.这种nlogn直接跳过，不可能
原则上不论n是多少h应该=log(n+1)取ceiling
E硬是减一下来，不可能
剩下CD就很难选了，因为完全没说到底是取ceiling还是floor
简单举两个例子，n=8 h=4 & n=7 h=3
前者因为是整数，所以肯定是D对
如果是后者，然后取floor，答案也是D
但如果取ceiling，C会对，然后D会错
但到底应该选那个？ceiling or floor？
这题各位怎么看？

我会选floor，因为C语言里的整数默认取floor。不过这题还有一个问题是他定义的height是什么？wiki: "height of tree is the height of the root node or themaximum level of any node in the tree."也就是说，这两种不同定义也会差1...

不对啊 如果你假设root level是1的话 答案一定是d看n=1的情况就可以删掉c,e了然后虽然我觉得他没加floor,ceil很可恶 但每个选项都会发现加错明显不合理像是c取ceil的话 n=1是0 ,n=2 是1,n=3是2 这不可能 所以c应该是取floor d也是取floore取floor: n=1是0, n=2还是0 更不合理 所以e应该取ceil根据这样判断的话 如果出题老师想假设root level为0的话，c跟e的表示法等价 两个都选才合理如果是单选题就可以知道他应该是假设root level为1了

确实如果默认root level=1，带入n=1很明显会是D，但那是因为那用log开出来是整数，如果今天取的是3、5、6这种，那取ceiling或floor就会有不同答案了！