首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-11-11
47
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/01l0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为()。
有如下程序:#includeusingnamespacestd;classA(public:AO{cout
使用VC6打开考生文件夹下的源程序文件modi1.epp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:HelloVisualC++!HelloVisualC++!!注意:错误的语句在//
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=7Number=12注意:错误的语句在//******error******的下面,修改该语句
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误。本程序要求实现的功能为:从键盘输入一个字符串,并将结果保存到文件modi1.txt中。注意:不要改动main函数,不能增行或删行,也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intn),求出n×n矩阵的对角线数字的平方和。如果n为奇数,则对角线交叉部位数字只参与一次计算。注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花
下面不属于C++的预定义的流对象是()。
下面关于函数模板的表述中不正确的是()。
下列叙述中正确的是()。
有如下函数模板定义:temp1ate<c1assT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
随机试题
给定程序的功能是:从键盘输入若干行文本(每行不超过80个字符),写到文件myfile4.txt中,用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划线处填入
高档车型要注重企业品牌形象的塑造,在区域内应选择单一的服务网点;中档车型要注重服务的整体质量,可以选择多家服务网点。()
脂溶性外来化合物通过生物膜的主要方式是
对精神分裂症有诊断意义的症状是
影响材料价格变动的主要因素有()。
隧道的附属设施包括()。
下列关于消化道平滑肌生理特性的叙述,正确的是
近期,几位法学教授撰文指出,对于城市房屋拆迁。依据我国宪法和法律关于宪法监督的规定,拆迁管理条例的部分内容与我国现行宪法相抵触。他们可以()。(2010单27)
FamilyMattersThismonth,Wyomingpassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.C
Meteorologistsroutinelytelluswhatnextweek’sweatherislikelytobe,andclimatescientistsdiscusswhatmighthappenin1
最新回复
(
0
)