首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树的叙述中,正确的是( )。
下列关于二叉树的叙述中,正确的是( )。
admin
2020-05-14
105
问题
下列关于二叉树的叙述中,正确的是( )。
选项
A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为l的结点数的两倍
答案
B
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B。
转载请注明原文地址:https://kaotiyun.com/show/gv8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于关键字class和typename,下列表述正确的是
有如下程序:#include<iostream>usingnamespacestd;classCon{charID;public:Con():ID(’A’){cout<<1;}Co
已知在函数func()中语句this->ff=0;与语句fi=O;的效果完全相同。对于这一现象,下列表述中错误的是()。
A、 B、 C、 D、 B对数组定义为普通数组时,要求数组的下标是常表达式,若定义成数组指针则不需要指定数组的大小。
下列叙述中正确的是
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
若要访问指针变量p所指向的数据,应使用表达式______。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(cha*des,char*str)实现的功能是:(1)如果字符串最后面有空格,则全部删除;(2)转换后的数据放到des,并且指针作为返
随机试题
下列叙述中正确的是
计算下列不定积分
混合支持式义齿受力后,牙台力由()
患者,女,68岁。慢性阻塞性肺疾病10年。因咳嗽、咳痰加重,伴发热、喘息3天入院,给予氨茶碱等治疗。应用氨茶碱治疗的目的是
下列指标中,反映居住区较好的是()。
行政处分的制裁权是各级行政机关的固有权力,行政处罚权来源于外部行政管理权。()
税务机关作出()的税务行政处罚决定前,应当告知纳税人有要求举行听证的权利。
资本预算主要以()为支出对象。
Howtogetoverthefirststeptowritealetter?
A、Bywritingapersonalcheck.B、Bychargingthemtotheirpersonalaccounts.C、Bypayingincash.D、Byusingastorecreditcar
最新回复
(
0
)