首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
63
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/2MAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
有如下类声明:classXA{intX;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb
在文件操作中,代表以追加方式打开文件的模式是
已知一函数的形参说明为intarr[5][6],则与此等效的形参说明为
下列程序编译错误,是由于划线处缺少某个语句,该语句是______。#include<iostream.h>classA{private:intnuml;public:A():nu
在C++中的实型数据分为三种类型,即单精度float、双精度double和______。
一个函数功能不太复杂但要求被频繁调用,应选用
下述关于数据库系统的叙述中正确的是
用树结构表示实体类型及实体间联系的数据模型称为______。
若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
随机试题
()泛指那些专门用于解决各种具体应用问题的软件或程序。
在Windows中要播放CD唱盘,可用______工具。
风疹邪郁在表证的用方是风疹邪毒内盛证的用方是
牡蛎散功专止汗的药物是
建设工程竣工验收合格后,()应当及时提出工程竣工验收报告。
工程所在区域未开展规划环境影响评价的,需进行()。
下列诸项是关于海关对某些特殊进口货物完税价格审定的叙述,其中正确的有______。
会计师事务所应当针对审计工作底稿设计和实施适当的控制。下列各项中,通常不属于控制目的的是()。
纳木错被称为“天湖”,位于西藏中部,为世界上海拔最高的大型湖泊,也是中国第二大咸水湖。()
知识分子流落江湖,应当是不得已而为之的。由古至今,知识分子大都希望用自己所掌握的各种知识,为江山社稷出一份力。如春秋时期的苏秦、张仪,三国时期的诸葛亮、徐庶.等等。但能够成为人中“翘楚”的毕竟是少数,就算李白这样的大文豪,一生中绝大部分时间却是浪迹江湖,不
最新回复
(
0
)