首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-11-11
68
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/pMyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类的析构函数的作用是()。
有如下程序:#includeusingnamespacestd;classTestClass1{public:virtualvoidfun(){cout
以下程序输出结果是():#includeusingnamespacestd;voidadd(intX9inty,int*z){*z=y+x;}intmain(){int
假定MyClass为一个类,则该类的拷贝初始化构造函数的声明语句为()。
下面叙述错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部
下列类模板的定义中语法格式错误的是()。
C++中的模板包括()。
下列关于模板的叙述中,正确的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
患者,男性,25岁。因车祸大出血,需急诊手术,但无法取得患者意见又无家属或者关系人在场,医疗机构应
某食品厂生产有机产品,建立了自己的有机农产品生产基地,生产本企业所需农产品,该企业的物力资源战略属于()
纤维素样坏死物质不见于下列哪种病变
发疹性黄瘤的临床特点错误的是
“交通工具卫生证书”适用于( )。
图l是高中物理某教材中一种逻辑电路的符号。该符号的名称是()。
有位朋友从远方来,他乘火车、轮船、汽车、飞机来的概率分别为0.3、0.2、0.1和0.4,如果他乘火车、轮船、汽车来的话,迟到的概率分别为1/4、1/3和1/12,而乘飞机则不会迟到,如果他迟到了,他乘火车来的概率为()
96
软件(程序)调试的任务是
Thepermanenceofdamshavealreadyconstructedmustbeensured,bycarryingoutwhatevercanbedonetostoperosion.
最新回复
(
0
)