首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-12-13
50
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/JbGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名为Form1的窗体上绘制一个名为Chk1的复选框数组，含3个复选框，它们的标题依次为First、Second和Third，其下标分别为0，1，2。初始状态下，Second和Third为选中状态。运行后的窗体如下图所示。注意：文件必须存
(1)在窗体上绘制一个名称为Textl的文本框，然后建立两个主菜单，标题分别为“系别”和“帮助”，名称分别为vbMenu和vbHelp，其中“系别”菜单包括“工商管理”、“信息科学与工程”、“机械工程与自动化”3个子菜单，名称分别为vbMenul、vbMe
在考生文件夹中有工程文件execise21.vbp及窗体文件execise21.frm。在名为Form1的窗体中有一个名为Image1的图像框，还有两个命令按钮(名称分别是Cmd1和Cmd2，标题分别是“放大”和“缩小”)。要求程序运行后，单击“放
声明一个变量为局部变量应该用（）。
为了使列表框中的项目分为多列显示，需要设置的属性为（）。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。
数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为_________。
在最坏情况下，冒泡排序的时间复杂度为______。
下列数据类型定义中，正确的是
算法的时间复杂度是指
随机试题
关于前庭大腺囊肿，下列哪项正确
癫狂是痫病是
腕部尺神经损伤的临床表现
FIDIC合同条件下的变更不包括()
根据资源税法律制度的规定，下列各项中，属于资源税纳税人的是()。
建立方针和目标并实现这些目标的体系是指_________。
虚拟社会正在带来人际关系扁平化。网络是知识互补的学校、思维共振的殿堂、观点碰撞的沙龙。网络既是信息源，更是信息流，各种信息交流、交锋、交融。交融中有交锋，交锋之后会有更高层次的交融。不要为了贪图安逸而轻佻地讲什么“减少矛盾”。矛盾具有普遍性。矛盾是动力。“
一位专家曾说，不能否认我国第一颗原子弹的研制曾借鉴了前苏联的一些东西，但是氢弹的研制则完全是()，从头摸索。当时的科研人员只清楚氢弹的基本概念。至于怎么造氢弹，那就谁也不知道了。
集线器(HUB)属于数据通信系统中的基础设备，以下各项中，(90)不属于集线器的功能。
下列属于Access对象的是
最新回复
(
0
)
