首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-16
40
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1-1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/mZCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf("%d,%d,%或%d\n",a,b,c,d),}程序输出
有以下程序:#include<stdio.h>#include<string.h>structS{charname[10];};voidchange(structS*data,intvalue){
下列给定程序中,函数fun的功能是:用选择法对数组中的n个元素进行升序排列。请修改程序中的错误,使它能得出正确的结果。注意:不得增行和删行,也不得更改程序的结构!试题程序:#include<stdio.h>#defi
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
以下叙述中正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
下列选项中不属于结构化程序设计原则的是()。
在结构化方法中,软件功能属于软件开发中的()阶段。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
对县级以上地方各级人民政府工作部门的具体行政行为不服的,由申请人选择,可以向该部门的本级人民政府申请行政复议,也可以向上一级主管部门申请行政复议。()
期望理论认为,激励水平取决于期望和()的乘积。
具有止汗作用的药为
在单端固定桥的设计中,假定余留牙条件正常,下列哪一种基牙选择最为合理
1.背景材料:某公路工程施工总承包二级企业承包了单跨跨度为120m的桥梁工程项目,桥梁上部结构施工中出现垮塌事故。监理工程师立即报告建设单位,施工单位着手事故处理。2.问题:该质量事故由谁负责报告?
在地陪的前期业务准备中,落实团队预订服务的规范操作程序包括哪些工作内容?
某省正式启动为时3年的“爱国、守法、诚信、知礼”现代公民教育。这说明()。
LanguagesinAmerica TheUnitedStatesis【T1】____________anEnglishspeakingcountry.The【T2】____________ofthepopulationspe
AGuidetoJobHuntingDevelopingyourcareerandfindinganewjobcantakeoveryourlifeifyou’renotcareful.That’sw
HowSafeIsYourMobilePhone?[A]IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentativ
最新回复
(
0
)