首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
48
问题
某二叉树共有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全国计算机二级
相关试题推荐
要通过函数实现一种不太复杂的功能,并且要求加快执行速度,则应该选用
下面程序的运行结果为_____。#include<iostream.h>voidfun(intx=0,inty=0){cout<<x<<y;}voidmain(){
下面程序的结果是#include<iostream.h>classA{inta;public:A():a(1){}voidshowa(){cout<<a
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
下列叙述中正确的是()。
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
深度为5的满二叉树有______个叶子结点。
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
随机试题
A.直接需要改变行为的人B.能够影响目标人群信念和行为的人C.间接需要改变行为的人D.受一级目标人群尊敬、信任的人E.能够影响一级目标人群行为后而改变环境的人二级目标人群是
利于检查出病理性糖尿、蛋白尿的标本
胸骨左缘第3肋间闻及舒张期叹息样杂音,应考虑的诊断是
A.引起I型超敏反应B.引起Ⅱ型超敏反应C.引起Ⅲ型超敏反应D.引起Ⅳ型超敏反应E.是I型超敏反应反应介质
下列税种中,属于中央与地方共享收入的是()
施工企业质量管理体系的建立与运行一般可分为()个阶段
下列关于土地使用权会计处理方法的表述中,正确的有()。
【2014下】我国基础教育课程改革要求整体设置九年一贯的义务教育课程,通过课时比例调整使其保持适当的比重关系。这强调了课程结构要体现()。
科学家研制出一种无针注射器,这种注射器的注射原理最可能是()。
针对《刑法》的适用范围,下列观点正确的是()。
最新回复
(
0
)