首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
60
问题
某二叉树共有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全国计算机二级
相关试题推荐
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
有以下程序:#include<iostream>usingnamespacestd;classA{private:inta;public:A(inti){a=i;}void
下列程序的输出结果是()。#include<iostream>usingnamespacestd;intmain()于chara[]=”Hello,Test”;Char*p=a;whil
假设fin是一个文件流对象,则关闭文件的语句是______。
在表达式x-y中,"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-",这个表达式还可以表示为
在C++中的实型数据分为三种类型,即单精度float、双精度double和______。
如果友元函数重载一个运算符时,其参数表中没有任何参数则说明该运算符是
已知类A中有公用数据成员B*b;其中B为类名。则下列语句错误的是
下面关于模板的描述,错误的是
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
试述产品质量战略的类型。
Hehas______1,000inlessthanaweek.
患者男,22岁,间歇性胸痛、气促3个月。经B超检查诊断为梗阻性肥厚型心肌病。宜选用下列何项药物治疗
银行的存贷款业务应归()账户。
在欣赏《溜冰圆舞曲》时,下列哪个活动强调了学生对音乐的体验与实践?()
毛泽东在《目前形势和我们的任务》一文中指出的土改必须注意的基本原则是()。
从金属利用的历史来看,先是青铜器时代,而后是铁器时代,铝的利用是近百年的事。下列选项中,与金属利用的先后顺序相关度最高的是______。
产业结构是指各产业的构成以及各产业之间的联系和比例关系。在我国,加快经济结构的战略性调整,优化升级产业结构,是经济发展方式转型的客观要求,有助于促进国民经济持续、快速、健康地发展。优化产业结构的哲学依据在于
A、Paymoreattentiontogrades.B、Trytojudgestudentsfairly.C、Teachkidstoacceptfailure.D、Workhardtoavoidquitting.C
A、Weshouldfocusonthefuturelife.B、Weshouldreacttoliferatherthanact.C、Weshouldbuildourhousesinlife.D、Weshou
最新回复
(
0
)