首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
64
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/qYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序如果去掉for循环外围的大括号对,则会出现编译错误。错误原因是______。#include<iostream.h>inta=5;voidmain(){inta=10,b=20;
设有charstr[80];以下不能将输入数据first\nsecond\n<CR>读取到数组str中的语句是
以下程序的功能是按顺序读入10名学生4门课程的成绩,计算出每位学生的平均分并输出:main(){intn,k;floatscore,sum,ave;sum=0.0;for(n=1;n<=10;n++){
在树形结构中,树根节点没有______。
关于虚函数,下面说的正确的是
函数模板:template<classT>Tadd(Tx,Ty){returnx+y;}下列对add函数的调用不正确的是
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中,输出结果不是2的是
假定MyClass为一个类,则该类的拷贝初始化构造函数的声明语句为()
随机试题
火灾自动报警系统应在确认火灾后启动建筑内着火层所有的火灾声光警报器。()
检查脊柱时,应注意其()
组成药物中生地、熟地同用的方剂是
护士执业注册应具备如下条件,但不包括
某甲醇生产企业,生产原料为天然气。甲醇成品用企业自备的10台载重量为20t的槽罐车运输。在距离生产区1500m处另有甲醇罐装站,站内有6个单个储量15t的储罐和6个装车台,另有1个4m高钢制移动平台,工人可登上该平台开展日常维护作业。灌装作业由人工操作完成
人们经常将职场烦恼带回家,从而给伴侣带来心理压力。身处经济衰退期的大环境之下,_______失业可能会使情形_______,一旦工作失去安全感,很多人就会向伴侣猛倒苦水,甚至拿配偶当出气筒。另外,企业加班也是巨大压力源之一,长期加班不仅有害健康,更会破坏家
将数据库表“职工”中的“工资”字段改为“基本工资”,应使用命令ALTERTABLE职工【】COLUMN工资TO基本工资
专门的关系运算不包括下列中的()。
DemographyisthestatisticalstudyofhumanpopulationItcanbea-generalsciencethatcanbeappliedtoanykindofdynamicp
A、Totakemedicine.B、Tosleepmore.C、Toworkless.D、Togotraveling.A本题符合短文听力“听到什么就选什么”的原则。原文说病人控制焦虑症的最好方法是服用药物。因此A正确。语义突出之处
最新回复
(
0
)