首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-08-18
29
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kYRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
以下选项中,当x为大于1的奇数时,值为0的表达式是
给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
若有定义语句:intm[]={5,4,3,2,1},i=4;,则下面对m数组元素的引用中错误的是
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
简述《知识产权协定》规定各成员国的一般义务。
《伤寒论》全书共收方
建设项目需要使用建设用地,的,建设单位应当持法律、行政法规规定的有关文件,向有批准权的()土地行政主管部门提出建设用地申请。
期货公司违法经营或者出现重大风险,严重危害期货市场秩序、损害客户利益的,经国务院期货监督管理机构批准,可以对该期货公司直接负责的董事、监事、高级管理人员和其它直接责任人员采取的措施有( )。
简述心理辅导的主要方法。
别踩疼了雪①我和女儿在焦急地等待一场雪的降临。②雪,只在女儿的童话和梦境里飘过。我一直这样认为:没有触摸过雪花的女孩,永远也做不了高贵的公主。我领她到雪的故乡来,就是要让她看看雪是怎样把人间装扮成宫殿,把人装扮成天使的。③带女
教案的编写具有共性,但针对不同的课型教案编写也有各自的特点,以下说法错误的是()。
第一次提出“枪杆子里面出政权”这一论断的会议是()。
某海港货场不断有外洋轮船卸下货来,又不断用汽车将货物运走。如果用9辆车,12小时可以清场;如果用8辆车,16小时也可以清场。该货场开始只用3辆车,10小时后增加了若干辆车,再过4小时就已清场,那么后来增加的车数应是多少辆?()
ReadthisarticleabouttheeffectoftheAsiancrisisonLatinAmericancountries.ChoosethecorrectwordfromA,B,CorDt
最新回复
(
0
)