设一棵树的度为3,其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为( )。

🔥 0 热度
A 不可能有这样的树
B 1
C 2
D 3
参考答案
A
解析
假设度为3的结点数为x,度为1的结点数为y。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为x+0+y+6。 再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3xx+2x0+ 1xy+0x6+1.3xx+y+1=x+y+6, 则x=2.5,结点个数不可能为小数,所以不可能有这样的树。本题答案为A选项。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
七巧板：拼图（　）<br> 行政应急：是指关于国家行政机关行使应急职权以控制和处理突发公共事件的制度。根据以上定义，下列选项不属于行政应急的是（    ）。<br> 下列关于多道程序环境下进程描述正确的是( )。 你是老师，带你的学生去实习，企业不欢迎，也不好好安排工作，学生也不热情，你怎么做?<br> 1978年，广东的下列四项数据由小到大排列正确的是（）。