设一棵树的度为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选项。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
甲乙两个乡村阅览室，甲阅览室科技类书籍数量的1／5相当于乙阅览室该类书籍的1／4，甲阅览室文化类书籍数量的2／3相当于乙阅览室该类书籍的1／6，甲阅览室科技类和文化类书籍的总量比乙阅览室两类书籍的总量多1000本，甲阅览室科技类书籍和文化类书籍的比例为20：1，问甲阅览室有多少本科技类书籍?（　） <img style='vertical-align:middle' src="8ae1a1b0199543f5ab560f0954df20d5.001.jpeg" width="368" height="159" alt=""><br> 小张、小李、小王三人到商场购买办公用品，小张购买1个计算器，3个订书机，7包打印纸共需要316元，小李购买1个计算器，4个订书机，10包打印纸共需要362元。小王购买了1个计算器，1个订书机，1包打印纸共需要（　） 我国历史上的五大名山除了东岳泰山,西岳华山,南岳衡山,中岳嵩山以外,还有北岳（　） 道路交通安全违法行为累积记分一个周期满分为12分。