首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
41
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
不定长文件是指( )。
若要把函数voidf()定义为aClass的友元函数,则应该类aClass的定义中加入的语句是()。
下列程序的输出结果为2,横线处应添加语句()。#include<iostream>usingnamespacestd;{public:______voidfun(){cout<<1;}};
执行下列语句段后程序的输出结果是__________。intx[]={1,2,3,4,5};int*q=x;cout
C++中运算符优先级由高到低排列正确的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在关系数据库中,用来表示实体间联系的是
C++中“<<”是一个( )符号
在关系数据库中,用来表示实体之间联系的是
对下列二叉树进行中序遍历的结果是
随机试题
A.秋末茎叶枯萎时B.夏季果熟期C.枝叶茂盛期D.花开初期E.幼果期大黄的采收时间是
债券基金是根据()划分的证券投资基金的种类。
用于整理质量特性统计数据、观察生产过程质量稳定与否并可用于制定质量控制公差标准的数理统计方法是( )。
某家电生产企业,2020年1月以其生产的每台成本为800元的微波炉作为非货币性福利发放给职工,发放数量为100台,该型号的微波炉不含增值税的市场售价为1000元,适用的增值税率为13%。不考虑其他因素,该企业确认职工薪酬的金额应为()元。
审核计划应由()编制。
开展退伍义务兵安置工作贯彻的原则是( )。
Whichofthefollowingcorrectlybestdescribesanobject-orienteddatabase?
“特殊效果”属性值用于设定控件的显示特效,以下不属于“特殊效果”属性值的是
Thechairmanoftheboard_____onmetheunpleasantjobofdismissinggoodworkersthefirmcannolongeraffordtoemploy.
EversincetheSmithsmovedtothelakeareaayearago,they______betterhealth.
最新回复
(
0
)