首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-02-27
42
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/9VTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再添加两个名称分别为Text1和Text2,初
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1Click()Dima&,s&,k&s=1a=2Fork=
下面为单精度实型(即单精度浮点型)变量的是
以下关于VB对象属性的叙述中,错误的是
设有如下数组定义语句:Dima(一1To4,3)AsInteger以下叙述中正确的是()。
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为()。
下面关于算法的叙述中,正确的是()。
结构化程序设计的基本原则不包括( )。
以下不能用Print方法输出数据的对象或窗口是
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
随机试题
在测试自动化应用控制的运行有效性时,注册会计师通常需要获取的审计证据有()。
下列属于书信体驳论文的是()
A.对乙醚敏感B.日光暴晒1小时死亡C.在痰和渗出物中可存活数周D.一般室温2~3天失去传染性E.在10℃水中可以存活1~2周腮腺炎病毒的特点是
滴虫性阴道炎湿热下注证的用方是宫颈炎湿热内蕴证的用方是
天使牌保养面膜,16片/盒,该面膜是将调配好的营养美容液(含有去除粉刺,死皮,老化角质,油污的清洁成分和保湿成分、皮肤营养成分)涂在薄型无纺布上,对改善肤质有一定效果。
A、 B、 C、 D、 B第一组中的三个图形均既是轴对称图形又是旋转对称图形。第二组图形中,前两个图形也都既是轴对称图形又是旋转对称图形,问号处的图形也应符合此规律。四个选项中只有B项的图形既是轴对称图形又是
党领导人民经历了新民主主义革命、社会主义改造和改革开放的实践,这些实践都是为了
Parentsshouldnotassumethatyoungchildren’snaturallanguageabilitieswillleadtotruegrown-uplanguageskillswithout
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换时的不同原因,原因4表示(9);一个进程状态转换会引起另一个进程状态转换的是(10)。(2007年5月试题9~10)(9)
分别执行ADDAX,1和INCAX指令后,AX寄存器中将会得到同样的结果,但是在执行速度和占用内存空间方面存在差别,试问下面叙述正确的是( )。
最新回复
(
0
)