首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-29
94
问题
某二叉树共有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/b78p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数:(1)funl(intn);求出n的阶乘,必须使用递归调用。(2)fun2(intn);求出n的阶乘,不能使用递归调用。如果11小于1则返回0。
下列关于重载运算符错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数re
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*st0实现的功能是,如果字符串stI"里面有空格或者不可打印字符,则全部去掉,将转化后的字符串放在字符串des
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
算法的有穷性是指()。
在数据处理中,其处理的最小单位是()。
随机试题
设备的属于进口设备的从属费用。()
患者多梦易醒,心悸健忘,眩晕,肢倦神疲,纳呆,面色少华,舌淡,苔薄,脉细弱。其证候是
患者,男性,32岁,淋雨后出现高热,干咳,寒战来诊,诉肌肉酸痛及左侧胸、痛,咳嗽时加剧。查体:呼吸浅快,左下肺呼吸音增粗,可闻及湿性啰音。实验室检查:WBC15×109/L,中性粒细胞80%。则应首先考虑
门诊情况下,对于个体病畜的检查程序为()。
某装修公司甲在完成一项工程后,将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为法律效力()。
排出管与检查井内的排水管的要求如下,其中正确的是()。
“资产=负债+所有者权益”体现了企业资金运动过程中某一特定时期的资产分布和权益构成。()
小说:改编:剧本
教师之间要“谦虚谨慎,尊重同志,相互学习,相互帮助,维护其他教师在学生中的威信。关心集体,维护学校荣誉,共创文明校风”。这是师德教育的()。
ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five
最新回复
(
0
)