考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“一棵度为4的树T中,若有5个度为4的结点,6个度为3的结点,4”,希望对大家有更好的帮助。
4、一棵度为4的树T中,若有5个度为4的结点,6个度为3的结点,4个度为2的结点,2个度为1的结点,则树T中的叶结点个数是()。
A、17
B、34
C、32
D、48
4、试题答案:C
试题解析:
根据树的性质可知,结点个数n=n0+n1+n2+n3+n4(结点数量)=n1+2n2+3n3+4n4+1(边数量+1)。则树T中的叶子结点n0的个数是n2+2n3+3n4+1=4+2×6+3×5+1=32。故本题选C。
以上“一棵度为4的树T中,若有5个度为4的结点,6个度为3的结点,4”,更多关于考研真题内容将不断更新。
