首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-05-06
90
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/0s8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostreanl>usingnamespaeestd;classAA{public:AA(){cout<<’1’;}};classBB:publicAA{
Sample是一个类,执行下列语句后,调用Sample类的构造函数的次数是Samplea[2],*P=FlewSample;
下列程序的输出结果为:Objectid=0Objectid=1请将程序补充完整。#include<iostream>usingnamespacestd;classPoint{publ
要利用C++流进行文件操作,必须在程序中包含的头文件是
下列运算符不能重载为友元函数的是()。
下列特征中不是面向对象方法的主要特征的是()。
关于函数重载,下列叙述中错误的是()
已知类sample是一个抽象类,其成员函数display是无形参、无返回类型的纯虚函数,请完成其声明:sample{public:sample(){};______};
2首先声明为private的“private:intj;”中j为私有成员。然后在类中没有指定,系统默认为私有。即“inti:”中的i也是私有成员。所以本题中的私有成员数量为2。
下列关于析构函数的描述中,错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
随机试题
呼吸过速临床常见于()
临终关怀的根本目的在于
某低压配电系统,接地形式为TN—S,各段线路计算电流(Ic)、接地故障电流(Id)值如下图所示,采用30kW额定电流IM=58.6A的笼型电动机,直接启动,启动电流Ist,M=410.2A,电动机末端回路选用aM型电动机保护用熔断器,上级配电干线用gG型熔
项目后评价的主要任务之一是()。
某施工单位编制的某工程网络图,如图1所示,网络进度计划原始方案各工作的持续时间和估计费用,见表2。该网络进度计划各工作的可压缩时间及压缩单位时间增加的费用,见表3。确定该网络进度计划的最低综合费用和相应的关键路线,并计算调整优化后的总工期(要求写出调
对其经营管理的财产享有所有权的企业是( )。
下列各项中,会导致工业企业当期营业利润减少的有()。
公司只要有累计盈余即可发放现金股利。()
薪酬的主要形式包括()。
【2015年山西运城.判断】心理现象又称为心理活动。()
最新回复
(
0
)