對于一顆具有n個結點，度為4的樹來說，（ A ）
A. 樹的高度至多是n-3
B. 樹的高度至多是n-4
C. 第i層上至多有4(i-1)個結點
D. 至少在某一層上正好有4個結點

A、B：要使得具有n個結點、度為4的樹的高度最大，就要使得每層的結點數盡可能少，類似下圖：
除最后一層外，每層的結點數是1，最終該樹的高度為n-3。
D：樹的度為4只能說明存在某結點正好也是最多有4個孩子結點，而它的叔叔節點可能也有4個孩子，那么這一層就有了8個節點。

總結

以上是生活随笔為你收集整理的对于一颗具有n个结点，度为4的树来说，（ ）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。