单选题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
A
15
B
16
C
14
D
不可能有这样的树
答案解析
正确答案:A
解析:
解析:假设叶子结点个数为m,度为2的结点个数为n。由树的总的结点数为树中所有结点的度数之和再加1则3×3+2×n+1×4+0×m+1=30,n=8,即度为2的结点个数为8。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,则3+8+4+m=30,m=15,即叶子结点数为15。本题答案为A选项。
相关知识点:
度为3树的叶子结点数算
相关题目
单选题
小宁正在Word中编辑一份公益演讲稿,她希望每行文本左侧能够显示行号,最优的操作方法是()。
单选题
Word文档的结构层次为"章,节,小节,如章1"为一级标题、节“1.1"为二级标题、小节"11.1"为三级标题采用多级列表的方式已经完成了对第一章中章、节、小节的设置如需完成剩余几章内容的多级列表设置最优的操作方法是()。"
单选题
在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优操作方法是()。
单选题
小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且均从第1页开始,最优的操作方法是()。
单选题
刘秘书利用Word 2016对一份报告默认的字体、段落、样式等格式进行了设置,她希望这组格式可以作为标准轻松应用到其他类似的文档中,最优的操作方法是( )。
单选题
孙秘书正在Word中起草一份邀请函,她希望将标题文字之间的间距调大,最优的操作方法是()。
单选题
学生小钟正在Word中编排自己的毕业论文,他希望将所有应用了“标题3样式的段落修改为1.25倍行距、段前间距12磅最优的操作方法是( ) 。"
单选题
小李正在Word中编辑一篇包含12个章节的书稿,他希望每一章都能自动从新的一页开始.最优的操作方法是( )。
单选题
如果希望为一个多页的Word文档添加页面图片背景,最优的操作方法是()。
单选题
下列操作中,不能在Word文档中插入图片的操作是( )。
