首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-12-04
81
问题
某二叉树共有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全国计算机二级
相关试题推荐
使用ifstream流类定义流对象并打开磁盘文件时,文件的隐含打开方式为()。
以下程序的执行结果为______。#include<iostream.h>classA{public:A(){cout<<“a”;}~A(){cout<<“b”;}};classB:publicA{publi
下列程序完成从文件读取文件显示的同时写入第二个文件,则在程序中划线部分应该出现的语句是______。#include<iostream.h>#include<fstream.h>voidmain(){fs
下列程序的输出结果是______。#include<iostream.h>voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;whil
C++程序是从______函数开始执行的。
有如下程序:#include(iostream>usingnamespacestd;ClassTest{public:Test(){n+=2;}~Test(){n-=3;)s
针对数组定义intdata[10],下列表述中错误的是()。
假定有下列变量定义:intk=7,x=12;则能使值为0的表达式是
已知有定义:constintD=5;inti=1;doublef=0.32;charc=15;则下列选项错误的是
对于下列语句,正确的判断是for=(x=0;y=0;(y!=123)&&(x<4);x++);
随机试题
______ininterestednotonlyindescribinglanguagebutalsoinexplaininglanguage.
患者,女,26岁,右侧卵巢肿物2年,1小时前突然有下腹剧痛伴恶心、呕吐。妇科查体:子宫(-),右侧附件有手拳大小的囊性肿物,边界清、活动差,左附件(-),其诊断是
肺病及肝的五行传变是()
患者,男,50岁。半年来经常突发胸骨后疼痛,有窒息感,持续约1~5分钟,休息后迅速缓解。心电图示ST段下移及T波倒置。应首先考虑的是()
施工合同示范文本规定,属于承包人应当完成的工作有( )。
下列有关设计文件技术交底的说法,符合《建设工程质量管理条例》规定的是()。
或有事项具有的特征包括()。
面对大量涌来的西方文化,我们要主动选择自己要的,________那些不要的,同时也要________我们的传统文化,这样才能构建好社会主义特色的新文化。填入画横线部分最恰当的一项是:
某国研究人员报告说,他们在某地区的地层里发现了约2亿年前的陨石成分,而它们很可能是当时一颗巨大陨石撞击现在的加拿大魁北克省时的飞散物痕迹。在该岩石厚约5厘米的黏土层中还含有高浓度的铱和铂等元素,浓度是通常地表中浓度的50至2000倍。另外,这处岩石中还含有
TooLatetoRegretItWhenIwasajunior,Imetasecond-yearstudentinmydepartment.Hewasn’ttallorgood-looking,buthe
最新回复
(
0
)