首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-12-04
44
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/trAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classDA{intk;public:DA(intx=1):k(x){}~DA(){cout<<k;}
阅读以下程序#include<iostream.h>voidmain(){charline[10];cin>>line;cout<<line<<endl;}如运行时输入Thisise
定义静态成员函数的主要目的是
下列叙述中,不属于软件需求规格说明书的作用的是()。
以下叙述中不正确的是
有关析构函数的说法中错误的是
软件工程的出现是由于
软件危机出现于60年代末,为了解决软件危机,人们提出了______的原理来设计软件,这就是软件工程诞生的基础。
软件工程的出现是由于
软件工程的理论和技术性研究的内容主要包括软件开发技术和
随机试题
患者男,32岁,咳嗽1月余,伴低热、痰中带血10天,胸片示:右肺上叶尖段炎症,伴有空洞形成。最可能的诊断是
下乳涌泉散除能通乳外,还能
在国际上,设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的( )。
停车数量大于150辆且小于等于300辆或总建筑面积大于5000m2且小于等于10000m2的汽车库为()类汽车库。
契约型投资基金
市场失灵表现在()。
下列各项专用基金中,按规定从结余中提取的是()。
根据票据法律制度的规定,票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中,正确的有()。
制定《计量法》的目的,是为了保障()的统一和量值的准确可靠。
【程序】SETTALKOFFCLEARSS=0FORX=1TO10STEP3SS=SS+XENDFOR?SS若将STEP3改为STEP1,则SS的输出结果为______。
最新回复
(
0
)