首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2020-12-21
23
问题
某二叉树共有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全国计算机二级
相关试题推荐
假定a=3,下列程序的运行结果是()。#includeintfun(intn);voidmain(){couta;result=fun(a);cout
下列说法中错误的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
有如下程序段int i=0,j=1;int &r=i; //①r=j; //②int*p=&i; //③*p=&r; //④其中会产生编译错误的语句是
执行语句序列 intn: cin>>n: switch(n) { casel: case2:cout<<’1’: case 3: case4:cout<<’2’: break: d
下列关于基类和派生类关系的叙述中,正确的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员的函数重载的运算符。下列叙述中正确的是
有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符>>,使得程序中可以“cin>>obj;”形式输入MyClass类的对象obj,
在C++中,编译系统自动为一个类生成缺省构造函数的条件是( )。
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式为()。
随机试题
初产妇女,正常宫缩15小时后自娩一女活婴,现胎儿娩出已10分钟,胎盘尚未娩出,无阴道流血。此时的处理下列哪项不恰当
IV型超敏反应的特征是
我国生产及使用的麻醉药品有( )。
以下关于湖泊、水库水质的取样方式正确的是()。
保险人在签发正式保险单之前而出立的临时保险凭证被称为( )。
出租固定资产的折旧额,计入到利润表中的营业成本项目中。()
某烟厂(一般纳税人)2014年9月外购烟丝,取得的增值税专用发票上注明烟丝的买价为50万元。本月生产卷烟领用80%;本期销售卷烟20箱,取得不含税收入197万元,该烟厂本月应纳消费税为()万元。
“你怎么这么懒?还不快去做作业!”属于()。
同家工商行政管理总局是国务院的()。
不允许出现重复字段值的索引是()。
最新回复
(
0
)