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

🔥 259 热度
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>Ⅴ.“君子好财，取之有道。”通过合法的手段赚得的钱记载着你的劳动，可以用来帮助你做其他的事情。（    ）<br> 科学事业费与科技三项费相比差多少亿元？（） 有一批商品需要装箱运输。商品每件均为10厘米×40厘米×80厘米的长方体。包装箱为边长为1.2米的立方体，一个包装箱最多能装（　）件商品。 “你最痛苦的时候，窗外有小鸟在快乐的歌唱”这句格言的寓意是（　）。 春天：开垦
相关标签
计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office 计算机二级WPS Office