首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
89
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下对C++语言函数的有关描述中,正确的是
设有如下程序段:charstr[]=”World”;char*ptr=str;执行上面的程序段后,*(ptr+5)的值为______。
下面关于this指针的说法中错误的是()。
下列叙述中,正确的是()。
对以下说明语句的正确理解是inta[10]={6,7,8,9,10};
下述说法错误的是
下列关于类成员对象构造函数调用顺序的叙述中,正确的是
若将一个二元运算符重载为类的成员函数,其形参个数应该是______个。
C++目标程序经【】后生成扩展名为exe的可执行程序文件。
如果一个模板声明时有类型形参表,则多个参数之间必须使用_______隔开,每个参数都必须重复使用关键字______。
随机试题
设A、B为随机事件,已知P(A)=0.7,P(B)=0.5,P(A-B)=0.3,则P(AB)=________.
A.3~6个月B.1~2岁C.4~6岁D.9~11岁E.16岁以后正颌外科矫治颌骨畸形的时间为()
肠外营养的适应证是()
甲、乙两公司签订协议,约定甲公司向乙公司采购面包券。双方交割完毕,面包券上载明“不记名、不挂失,凭券提货”。甲公司将面包券转让给张某,后张某因未付款等原因被判处合同诈骗罪。面包券全部流入市场。关于协议和面包券的法律性质,下列哪一表述是正确的?(2015年卷
属于项目组织实施方案分析的是()
财政政策的宏观经济目标包括()等。
光盘是外存储器的一种。()
小华在搜索某地点的时候用的是比例尺为1:1000的电子地图,为了更详细地了解该地点附近的商场等设施,他将地图放大到原来的200%,则此时的地图相当于比例尺为多少的地图?()
TheresultoftheincreasingcostsinnaturaldisastersisThepurposeofinsurancecompaniestosupportdisasterpredictionre
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne
最新回复
(
0
)