首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
57
问题
某二叉树共有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/BwNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一程序运行后执行的第一个输出操作是cout<<setw(10)<<setfill(’*’)<<1234;则此操作的输出结果是
在面向对象方法中,实现信息隐蔽是依靠
已知表达式++a中的“++”是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为
下列叙述中正确的是
以下程序的输出结果是#include<iostream.h>longfun(intn){longs;if(n=1||n=2)s=2;elses=n-fun(n-
类模板的模板参数()。
下列运算符中,()运算符在C++中不能重载。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内务成分之间的联系。
C++语言中运算对象必须是整型的运算符是
下列叙述中,正确的是
随机试题
管路交叉时,一般将上面(或前面)的管路断开,也可将下方(或后方)的管路画上断裂符号断开。()
妊娠初期,恶心呕吐,呕吐清涎,口淡无味,神疲思睡,舌淡,苔白润,脉缓滑无力,治疗首选方剂是:
在我国,招标投标法规定的最低竞争数是()。
根据《水利水电工程标准施工招标文件》,经评审的最低投标价法中,对于投标报价正确的是()。
下列可以作为约定购回式证券交易的交易时间为()。I.9:40Ⅱ.11:30Ⅲ.14:00Ⅳ.15:30
根据《物权法》的规定,下列关于各类权利设立的说法中,错误的有()。
甲公司为一家从事机械制造的增值税一般纳税人,2011年度发生如下经济业务:(1)经批准,甲公司接受乙公司投入不需要安装的设备一台并交付使用,合同约定的价值为3500万元(与公允价值相符)。增值税税额为595万元;同时甲公司增加实收资本2000万元,相
Foodisveryimportant.Everyoneneedsto【C1】______wellifheorshewantstohaveastrongbody.Ourmindsalsoneedakindof
假设有一个学生班长关系:学号姓名班长0701张英07020702李力07020801张强08060806张非0806
We(go)______outiftheweatherhadn’tbeensobad.
最新回复
(
0
)