首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
85
问题
某二叉树共有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.h>voidmain(){char*str=”12123434”;intx1=0,x2=0,x3=0,x4=0,i;for(i=0;str[i
有以下程序:#include<iostream>usingnamespacestd;classBase{public:Base(){K=0;}intx;};c
已知在一个类体中包含如下函数原型:VOLUMEOPERATOR-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
在C++语言的结构化程序设计中,______是程序的基本组成单元;在C++语言的面向对象设计框架中,______是程序的基本组成单元。
对于类定义classA{public: virtualvoidfunc1(){} voidfunc2(){}};classB:publicA{publi
下面关于C++语言的描述错误的是
以下叙述中不正确的是
与数学式子对应的C++语言表达式是
在最坏情况下,冒泡排序所需要的比较次数为
下列数据结构中按“先进先出”原则组织数据的是
随机试题
患者,女,30岁,诉多处关节肿痛6个月。下述与诊断类风湿关节炎有关的临床表现或检查是
A、急性溶血B、缺铁性贫血C、再生障碍性贫血D、巨幼细胞性贫血E、珠蛋白生成障碍性贫血符合MCV↓,,MCH↓,MCHC↓,RDW↑的疾病是
女性,17岁。确诊暴发型流行性脑脊髓膜炎。应首选下列哪个药物治疗()
关于涉及人体的临床医学研究,正确的是
开放式证券投资基金赎回费收入在扣除基本手续费后,余额应当归()所有。
为保证基金会计核算和基金净值计算的准确性,基金管理人和托管人须配置相同的技术系统。
《商业银行金融创新指印》的核心是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
Ihadthewaitergoovertothetabletoseeifmywalletwasonthefloor.
TheEnglishVocabularyVocabularyisacompleteinventoryofthewordsinalanguage.Itcanbedividedintoactivevocabulary
最新回复
(
0
)