首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2017-06-22
81
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+1。本题总结点数:13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5,n
2
=4,所以叶子结点数等于4+1=5,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/6igp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中,设置为主键的字段()。
在窗体文本框Text1中输入“456AbC”后,立即窗口上输出的结果是()。PrivateSubText1_KeyPress(KeyAsciiAsInteger)PrintUcase(Chr(Key
在窗体中有一个命令按钮Command1和一个文本框Test1,编写事件代码如下:PrivateSubCommand1_Click()ForI=1To4x=3Forj=1T
要建立两表之间的关系,必须通过两表的()来创建。
使用已建立的“tEmployee”表,表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()Dima(10,10)Form=2To4Forn=4To5
要设置在报表每一页的底部都输出的信息,需要设置()。
下列逻辑表达式中,能正确表示条件“x和y都是偶数”的是()。
运行下列程序,显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei
在VBA中,没有显式声明或使用符号来定义的变量,其数据类型默认是【】。
随机试题
资料:某公司于2005年1月1日发行票面面值100000元、票面年利率为10%的5年期公司债券,规定每年1月1日和7月1日为付息日,债券发行时的市场利率为8%。要求:编制2005年12月31日确认应计利息和利息费用的会计分录;
患/L,男,7岁。昨起发热37.5~38℃,今起出皮疹主要为红色斑丘疹,主要在头面部和躯干,部分皮疹已形成疱疹。造成该患儿预后严重的情况是()。
2001年9月,德国甲公司与杭州的乙公司订立合营企业合同,约定甲公司以资金、机器设备和专有技术合计人民币600万元出资,乙公司以场地使用权、厂房合计200万元出资,在北京设立一家合营企业。2004年9月,乙公司以设立合营企业当年场地使用权作价过低为由,提出
审查时间从接到竣工结算报告和完整的竣工结算资料之日起60天的工程竣工结算报告金额是()。
《会计法》中所指的单位负责人是指单位法定代表人或者法律、行政法规规定代表单位行使职权的主要负责人。
浪漫主义
校本研究是以学校所存在的突出问题和学校发展的实际需要为选题范围,以学校教师作为研究的主要力量,通过一定的研究程序取得研究成果,并且将研究成果直接用于学校教育教学的研究活动。校本研究是教育行动研究在中国新时期教改一线的代名词。根据上述定义,下列不属于校本研究
一些动物能够敏锐地感知天气的变化。如果蜘蛛张网、补网,可能会出现的天气状况是()。
患者,男性,23岁。右上后牙发木、浮出感4天。有轻微钝痛,咬紧患牙时疼痛有所减轻。无冷热刺激激发痛。可能的诊断是()。
Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli
最新回复
(
0
)