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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。