首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
admin
2013-03-30
38
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n,故叶子结点数为n+1个。
转载请注明原文地址:https://kaotiyun.com/show/SOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access字段名不能包含的字符()。
数据流图的类型有【】和事务型。
在下列几种排序方法中,要求内存量最大的是______。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
VBA数据类型符号“&”表示的数据类型的是()。
当在一个报表中列出学生的3门课a、b、c的成绩时,若要对每位学生计算3门课的平均成绩,只要设置新添计算控件的控制源为
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据,或者某一个表中记录的数据,可以使用哪个控件来完成
用于设定控件的输人格式,仅对文本型或日期型数据有效的控件的数据属性为【】。
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。
随机试题
在行政管理学中,行政管理行为主要有()
A.桃仁红花煎加减B.安神定志丸加琥珀、磁石、朱砂C.归脾汤加减D.苓桂术甘汤加减E.桂枝甘草龙骨牡蛎汤加味水饮凌心型心悸应首选的方剂是
影响土地利用的社会构成状况主要表现在人口数量上。()
某施工单位编制的某工程网络图,如图3-1所示,网络进度计划原始方案各工作的持续时间和估计费用,见表3-1。若该网络进度计划各工作的可压缩时间及压缩单位时间增加的费用,见表3-2。确定该网络进度计划的最低综合费用和相应的关键线路,并计算调整优化后的总工
案例:中(2)班的张老师正在组织幼儿开展美术活动,活动室外突然飘起了雪花。这对于南方的幼儿来讲是非常稀奇的,很多幼儿很少甚至从未见过真实的下雪的情景。因此,不少幼儿开始按捺不住激动的心情,不时往外张望,甚至有个别幼儿已经离开座位跑到了活动室外。张老师看到
保镖:人
用测谎仪测谎通常使用的生理指标有
在微型计算机中,唯一能够直接识别和执行的语言是()。
在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置,如果在管理站202.113.77.5上能够正常接收来自该路由器的通知,那么下列描述中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中后面的字符删除,只保留前面的k个字符。ss所指字符串数
最新回复
(
0
)