2. 计算机
  3. 设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

admin2010-11-26  61
问题 设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为   
选项 A、8     
B、7
C、6     
D、5
答案A
解析 设这棵树中叶子节点数为n0，度数为1的节点数为n1，度数为2的节点数为n2，度数为3的节点数为n3，度数为4的节点数为n4，总节点数为n，则
                n=n0+n1+n2+n3+n4    式(1)
   设树的总入度为m。由于在树中除了根节点外，其余每一个节点都有
转载请注明原文地址:https://jikaoti.com/ti/2Ce0FFFM
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)