首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-04-07
50
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CV8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
若D1={a1,a2,a3}，D2={b1,b2,b3}，则D1×D2集合中共有______个元组。
有以下程序段，其输出的结果是()。intx,y,z;x=y=z=O;++x||++y&&++z;cout＜＜x＜＜","＜＜y＜＜","＜＜z＜＜end1;
下面程序的运行结果为()。#include＜iostream.h＞classA{intnumpublic：A(inti){num=i;}A(A&a){Bum＝a.num++；}v
有以下程序：#include＜iostream＞usingnamespacestd；Classsample{private：intn；public：sample(){}samp
语句序列long x; x＝0L;可用一个语句表示为【 】。
C++语言中，表示一条语句结束的标号是
以下有关类与结构体关系的叙述不正确的是
树中度为零的结点称为______。
分析以下程序的执行结果【】。#include＜iostream.h＞classS{intA[10];public:int&operator()(int);}
随机试题
A．黄芩、干姜B．黄连、生姜C．厚朴、陈皮D．人参、茯苓枳实消痞丸组成中含有的药物是
医德评价的依据是
A．中指尖端的中央B．小指桡侧指甲角旁约0．1寸C．第四指尺侧指甲角旁约0．1寸D．第二指桡侧指甲角旁约0．1寸E．第四指桡侧指甲角旁约0．1寸关冲定位
艾森克的人格理论，把人格结构分为()个维度。
国家：崛起：繁荣
在某次考试中，有3个关于北京旅游景点的问题，要求考生每题选择某个景点的名称作为唯一答案。其中6位考生关于上述3个问题的答案依次如下：第一位考生：天坛、天坛、天安门；第二位考生：天安门、天安门、天坛；第三位考生：故宫、故宫、天坛；第四位考生：天坛、天
新民主主义社会的经济形态包括()
某单位已经组建了多个Ethernet工作组网络，如果计划将这些工作组网络通过主干网互连，那么下面_______是主干网优选的网络技术。
E-CommerceTheRetailCompanyyouworkforisinvestigatingwaysofincreasingmarketshare,includingaplantomakeuseofthe
Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp
最新回复
(
0
)
