首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-02-22
39
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/9Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是
对如下二叉树进行后序遍历的结果为
下列叙述中正确的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
定义无符号整数类为UInt,下面可以作为类、UInt实例化值的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
下列有关函数重载的叙述中,错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
关于运算符重载,下列表述中正确的是()。
随机试题
我国______时期画家荆浩有著名的山水画《匡庐图》传世。A.汉朝B.东晋C.唐朝D.五代后梁
Liebennann-Burchard反应呈绿色的化合物为()
结晶法选择溶剂的原则是()
患者,男性,22岁。踢足球时向后跌倒,摔伤右肩部来诊。检查见右肩部方肩畸形,肩关节空虚,弹性固定,Dugas征阳性。该患者若过早去除外固定,则容易出现的后遗症为
一火灾自动报警系统产生误报,产生误报的原因主要有()。
在确定控制活动是否能够防止或发现并纠正重大错报时,下列审计程序中,可能无法实现这一目的的是()。
精神分裂症患者认为有人嫉妒其才能要加害于他,并用高科技手段控制他的思想和行为,这些症状属于()。
反映少男少女青春期心理世界的小说属于少年小说中的()。
教学经验总结活动具有生成性。()(2016.广西)
Howdoesthemanfeel?
最新回复
(
0
)