单选题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
A
15
B
16
C
17
D
不可能有这样的树
答案解析
正确答案:B
解析:
解析:假设叶子结点个数为n。度为4的树的总结点数为度为4的结点数+度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为2+3+1+0+n。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为4×2+3×3+2×3+1×0+0×n+1。4×2+3×3+2×3+1=2+3+3+n,贝h=-16,叶子结点数为16。本题答案为B选项。
相关知识点:
度为4树的叶子结点数算
相关题目
单选题
如果希望为一个多页的Word文档添加页面图片背景,最优的操作方法是()。
单选题
下列操作中,不能在Word文档中插入图片的操作是( )。
单选题
在Word中,不能作为文本转换为表格的分隔符的是()。
单选题
小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅单倍行距”,最优的操作方法是( )。
单选题
小李正在Word中编辑一份公司文件,他希望标题文本在规定的宽度内排列,最优的操作方法是()。
单选题
某公司秘书小莉经常需要用Word编辑中文公文,她希望所录入的正文都能够段首空两个字符,最简捷的操作方法是()。
单选题
在Word 2016中,要输入X2,最快捷的操作方法是( )。
单选题
在Word文档中,不可直接操作的是( )。
单选题
在Word文档中有一个占用3页篇幅的表格,如需将这个表格的标题行都出现在各页面首行,最优的操作方法是()。
单选题
某Word文档中有一个5行x4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是( )。
