首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-06-06
61
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+l
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/Ja0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”,请按以下要求完成设计。创建一个查询,查找收藏品中CD盘最高价格和最低价格的信息并输出,标题显示为“v-Max”和
软件测试的目的是( )。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:(1)以表对象“tEmp”为数据源,创建一个查询,查找并显示年龄大于等于40
在运行宏的过程中,宏不能修改的是
现有一个已经建好的窗体,窗体中有一命令按钮,单击此按钮,将打开“tEmployee”表,如果采用VBA代码完成,下面语句正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
以下关于空值的叙述中,错误的是
将“在职否”字段的默认值设置为真值,设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码),设置“联系电话”字段的输入掩码,要求前四位为“010-”,后八位为数字。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
成本推动说认为,造成生产成本提高的有
在计算机中,主机的组成部分包括()
术后尿路感染的基本病因是
IgA肾病最常见的临床表现是
经乱无期,出血淋漓不尽或量多如冲,色鲜红,质稠,头晕耳鸣,腰酸脚弱,舌质红,苔少,脉细数,辨证为经乱无期,出血量少,色暗红,质清稀,畏寒肢冷,腰腿酸软,小便清长,舌质淡,苔薄白,脉沉细,辨证为
www.wuhan.net.cn,其中一级域名是()。
东方公司出纳人员在签发支票的时候,将收款人和金额两项内容授权业务人员补记,出票日期为2012年7月1日。业务人员向南方公司采购产品,填人收款人名称和采购金额80000元,并将票据交付给南方公司。南方公司同年7月5日将支票背书转让给西方公司,并将付款日期另行
已知当前栈中有n个元素,此时如果有新的元素需要执行进栈操作,但发生上溢,则由此可以判断,此栈的最大容量为()。
某项目包含的活动如下表所示,完成整个项目的最短时间为(19)。不能通过缩短活动(20)的工期,来缩短整个项目的完成时间。(20)
派生类中所定义的虚函数的【】不影响对它的动态联编,即基类中已定义的虚函数,其同名函数放在派生类中的【】,都可以实现运行时多态性。
最新回复
(
0
)