首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )
admin
2020-12-21
66
问题
某二叉树共有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/Ypyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
下列运算符不能重载为友元函数的是()。
有如下程序： #include＜iostream＞ using namespace std; class AA { int n; public: AA(int k);n(k){}
有如下程序： #include ＜iostream＞ using namespace std; class Base { public: void output() { cout＜＜1; } virtua
有如下程序： #include＜iostream＞ void fun(int&x，int y){int t=x;x=y;y=t;} int main() { int a[2]={23,42}; fun(a
下列关于构造函数的描述中，错误的是()。A)构造函数名与类名相同B)构造函数可以有返回值C)构造函数可以重载D)每个类都有构造函数
下列有关模板的叙述中，正确的是
下列关于对象初始化的叙述中，正确的是
下列关于模板的叙述中，正确的是
随机试题
水驱注采井组注水有哪些反映？
南霁云之乞救于贺兰也。乞救：
A．蹄裂B．白线裂C．蹄叶炎D．蹄叉腐烂E．蹄冠蜂窝织炎马，4岁，体温40．1℃，四肢蹄冠先后出现圆枕形肿胀，触诊有热、痛，支跛，根据临床表现诊断所患蹄病是
土地增值税以()为征税对象。
长期停置不用的电机须进行绝缘电阻检查，其绝缘电阻不能满足下列要求时，必须进行干燥，1kV及以上转子绕组绝缘电阻不低于( )。
工程用土按坚实系数分类，一类土的坚实系数为()。
民间编织艺术中浙汀的东阳竹编以色彩艳丽、造型夸张、富有创意而著称。()
希腊神话的艺术特征主要有三点：1、_______2、_______3、_______。
下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。
Heappearsoutofthejunglelikeanapparition—amanfromtheWiwatribe,oneoffourindigenousgroupswhocalltheSierraNev
最新回复
(
0
)
