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就會有不同答案了！