×
单选题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A
n-1
B
n
C
n+1
D
n/2
答案解析
正确答案：B
解析：
解析：对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。在完全二叉树中,只在最后一层上缺少右边的若干结点,所以度为1的结点个数为0或1。假设度为2的结点个数为x,则叶子结点个数为x+1。若度为1的结点个数为0,x×x+1+0无法和2n相等,不存在这样的二叉树,则度为1的结点个数为1,x×x+1+1=2n,x=n-1,所以叶子结点个数为n。本题答案为B选项。
相关知识点：
完全二叉树叶结点个数诀
相关题目
单选题
李编辑正在Word2016中对一份书稿进行排版,他希望每一章页号均从奇数页开始,最优的操作方法是()。
单选题
在Word2016中,要将某个样式为“正文"的段落添加到目录的级别1中,但不改变其样式,正确的方法是()。
单选题
要为Word2016格式的论文添加索引,如果索引项已经以表格形式保存在另一个Word文档中,最快捷的操作方法是()。
单选题
小宁正在Word中编辑一份公益演讲稿,她希望每行文本左侧能够显示行号,最优的操作方法是()。
单选题
Word文档的结构层次为"章,节,小节,如章1"为一级标题、节“1.1"为二级标题、小节"11.1"为三级标题采用多级列表的方式已经完成了对第一章中章、节、小节的设置如需完成剩余几章内容的多级列表设置最优的操作方法是()。"
单选题
在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优操作方法是()。
单选题
小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且均从第1页开始,最优的操作方法是()。
单选题
刘秘书利用Word 2016对一份报告默认的字体、段落、样式等格式进行了设置,她希望这组格式可以作为标准轻松应用到其他类似的文档中,最优的操作方法是( )。
单选题
孙秘书正在Word中起草一份邀请函,她希望将标题文字之间的间距调大,最优的操作方法是()。
单选题
学生小钟正在Word中编排自己的毕业论文,他希望将所有应用了“标题3样式的段落修改为1.25倍行距、段前间距12磅最优的操作方法是( ) 。"
