首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全叉树中,叶子结点个数为( )。
在具有2n个结点的完全叉树中,叶子结点个数为( )。
admin
2018-06-21
52
问题
在具有2n个结点的完全叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为0的结点和度为2的结点,设度为0结点有a个,根据度为0的结点(即叶子结点)总比度为2的结点多一个,得度为2的结点有a-1个。再根据完全二叉树的定义,度为1的结点有0个或1个,假设度1结点为0个,a+0+a-1=2n,得2a=2n-1,由于结点个数必须为整数,假设不成立;当度为1的结点为1个时,a+1+a-1=2n,得a=n,即叶子结点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/6ZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上画两个框架,其名称分别为Fl和F2,标题分别为”交通工具”和”到达目标”。在F1中画两个单选按钮,名称分别为Opl和Op2,标题分别为”飞机”和”火车”。在F2中画两个单选按钮,名称分别为Op3和Op
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在Forml的窗体上画一个名称为Textl的文本框,然后建立一个主菜单,标题为”操作”,名称为Op,该菜单有两个子菜单,其标题分别为”显示”和”退出”,其名称分别为。Dis和E
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画出包含三个命令按钮的控件数组,名称为cmdl,下标分别为0、1、2,Caption分别为”开始”、”停止”和”退出”,如图2.30(a)所示。通过属
在考生文件夹下有一个工程文件sjt4.vbp,请在窗体上画一个文本框,名称为Textl;画一个命令按钮,名称为C1,标题为”确定”;再画三个单选按钮,名称分别为Opl、Op2、Op3,标题分别为”飞机”、”火车”、”汽车”(如图2-179所示)。请编写适当
在考生文件夹下有一个工程文件sjt4.vbp。请在窗体上画一个组合框,名称为Cbl,并输入三个列表项:”3”、”7”、”11”(列表项的顺序不限,但必须是这三个数字);画一个名为Textl的文本框;再画一个标题为”计算”、名称为Cl的命令按钮,如图2-16
在考生文件夹下有一个工程文件sjt5.vbp,请先装入该工程文件,然后完成以下操作:在名称为Forml的窗体上画两个命令按钮,其名称分别为Cl和C2,标题分别为”读入数据”和”计算”(如图2-133所示)。程序运行后,如果单击”读入数据”按钮,则调用题目
下面描述中,符合结构化程序设计风格的是()。
设窗体上有2个直线控件Linel和Line2,若使两条直线相连接,需满足的条件是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列运算符中,优先级别最高的是
随机试题
公证书的更正、修改
女,29岁。半小时前从高处跌落,右下肢疼痛,活动受限。查体:神志清楚,右侧大腿、小腿压痛(+),畸形,异常活动。若患者生命体征平稳,现场急救首选的处理是
皮内注射法用于药物过敏试验时,正确的做法是()
不掺加任何混合材料的水泥是()。
下列各项中,()不属于利率金融衍生工具。
关于手机银行和电话银行,下列说法不正确的有()。
在“阐释循环”这个命题上未做出过重要理论贡献的是()。
根据下表所示的实验设计方案,回答:采用这种设计可控制的主要额外变量是()。(2010年)
学生是()
______搜索引擎没有自己的数据,当用户输入检索关键词时,将用户请求同时向多个搜索引擎提交,并将返回结果进行重复排除、重新排序等处理后,作为自己的结果返回给用户。
最新回复
(
0
)