单选题
某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为( )。
A
0
B
1
C
2
D
63
答案解析
正确答案:A
解析:
解析:在深度为K的二叉树中,最多有2K-1个结点。该二叉树的深度为7,则该二叉树最多有27-1=127个结点。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。该二叉树中叶子结点个数为64,贝度为2的结点个数为63。假设该二叉树的总结点数为n(n<=127),则度为1的结点数为n-64-63, t最大为127,则度为1的结点个数为0。本题答案为A选项。
相关知识点:
二叉树度为1结点数速算诀
相关题目
单选题
某公司秘书小莉经常需要用Word编辑中文公文,她希望所录入的正文都能够段首空两个字符,最简捷的操作方法是()。
单选题
在Word 2016中,要输入X2,最快捷的操作方法是( )。
单选题
在Word文档中,不可直接操作的是( )。
单选题
在Word文档中有一个占用3页篇幅的表格,如需将这个表格的标题行都出现在各页面首行,最优的操作方法是()。
单选题
某Word文档中有一个5行x4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是( )。
单选题
文秘小慧正在Word 2016中编辑一份通知,她希望位于文档中间的表格在独立的页面中横排,其他内容则保持纸张方向为纵向,最优的操作方法是( )。
单选题
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是()。
单选题
使用Word 2016排版的论文最后包含参考书目"四个字其独立成行。若希望将"参考书目*及其页码能够出现在目录中与“标题1"同级别显示且保持原格式不变最优的操作方法是( )。"
单选题
在Word文档编辑状态下将光标定位于任一段落位置 ,设置1.5倍行距后结果将是( )。
单选题
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是( )。
