首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-12-04
74
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列是关于派生类声明的开始部分,其中正确的是()。
在C++语言中函数返回值的类型是由()决定的。
下列工具中为需求分析常用工具的是()。
下列程序的执行结果是______。#include<iostream.h>classStudent{public:Student(intxx){x=xx;}virtualfloatca
阅读以下程序#include<iostream.h>voidmain(){charline[10];cin>>line;cout<<line<<endl;}如运行时输入Thisise
已知语句intm=10;则下列表示引用的表示中正确的是
重载输入流运算符))必须使用的原型为()。
有如下函数模板声明:template<typenameT>TMax(Ta,Tb){return(a>=b)?a:b;}下列对函数模板Max()的调用中错误的是()。
在C++语言的结构化程序设计中,______是程序的基本组成单元;在C++语言的面向对象设计框架中,______是程序的基本组成单元。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为______。
随机试题
A.黛蛤散合十灰散B.泻白散合黛蛤散C.玉女煎D.龙胆泻肝汤E.泻心汤患者吐血鲜红,口苦胁痛,善怒,寐少梦多,烦躁不宁,舌质红绛,脉象弦数,其治疗宜用何方加减()
邓小平强调:毛泽东思想的出发点和根本点是()
许多人在这个小圈子里面憔悴地捱着日子。
新生儿肺炎可分为
工程项目可行性研究的经济影响分析,包括行业经济影响分析、区域经济影响分析和()影响分析。
某项目投资来源中,项目资本金2000万元,借入银行资金l000万元,回收固定资产余值200万元。在编制项目投资现金流量表时,建设期现金流出的投资应为()万元。
进口货物报关单付汇证明联是海关对已办理进口申报的货物所签发的证明文件,是银行和国家外汇管理部门办理售汇、付汇及核销手续的重要依据之一。()
南张资本集团是在张謇创办的()的基础上发迹的。
设当x>0时,f(x)满足∫1xf(t)dt-f(x)=x,求f(x).
Directions:Thereare10questionsinthispartofthetest.Readthepassagethrough.Then,gobackandchooseonesuitablewor
最新回复
(
0
)