对于一颗具有n个结点，度为4的树来说，（ ）
Posted Alex Hub
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了对于一颗具有n个结点，度为4的树来说，（ ）相关的知识，希望对你有一定的参考价值。
对于一颗具有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个孩子结点
以上是关于对于一颗具有n个结点，度为4的树来说，（ ）的主要内容，如果未能解决你的问题，请参考以下文章
在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（ ）
一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，……，nk个度为k的结点，问该树中有多少个叶子结点