单选题
设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。则该树中的叶子结点数为()。
A
12
B
15
C
24
D
不可能有这样的树
答案解析
正确答案:B
解析:
解析:【解析】假设叶子结点个数为n。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为5+4+0+n。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×5+2×4+1×0+O×n+1。3×5+2×4+1=5+4+n,贝n=15,叶子结点数为15。本题答案为B选项。
相关知识点:
树的叶子结点数算法记好
相关题目
单选题
小陈在Word中编辑一篇摘自互联网的文章,他需要将文档每行后面的手动换行符删除,最优的操作方法是()。
单选题
在一份包含上万条记录的Excel工作表中,每隔几行数据就有一个空行,删除这些空行的最优操作方法是()。
单选题
小江需要在Word中插入一个利用Excel制作好的表格,并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是( )。
单选题
在Word 2016中,关于文档自动保存的正确说法是( )。
单选题
Word2016中新创建的空白文档默认的模板为( )。
单选题
小李的打印机不支持自动双面打印,但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是()
单选题
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
单选题
刘老师已经利用Word编辑完成了一篇中英文混编的科技文档,若希望将该文档中的所有英文单词首字母均改为大写,最优的操作方法是( )。
单选题
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是()。
单选题
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是()。
