首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
admin
2019-06-09
43
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/t3Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参Y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均值为:
下述程序的输出结果是()。#includevoidmain(){inta[20],*p[4];inti,k=0;for(i=0;i
设x和Y都是int类型,且x=1,y=2,则printf(“%d%d”,X,Y,(x,y))的输出结果是()。
设有一联合体变量定义如下:uniondata{longa;floatb:intc;chard:};uniondatax;执行下列语句后,正确的联合体变量X的值是(
算法空间复杂度的度量方法是()。
下列与队列结构有关联的是()。
下列叙述中正确的是()。
若有定义语句:chara=’\82’;则变量a()。
下面不属于软件需求分析阶段主要工作的是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
随机试题
心包积液患者常见的脉搏是
以下关于药物变态反应的特点错误的是
糖的有氧氧化途径不包括下列哪一项
根据《建设工程工程量清单计价规范))(GB50500—2003)的规定,( )不包括在分部分项工程量清单中。
某项目合同约定采用调值公式法进行结算,合同价为50万元,并约定合同价的70%为可调部分。可调部分中,人工占45%,材料占45%,其余占10%。结算时,仅人工费价格指数增长了10%,而其他未发生变化。则该工程项目应结算得工程价款为()万元。
贷前调查的内容有()。[2015年10月真题]
保证质量、满足要求是()的基础和前提,质量管理体系的建立和运行是提供信任的重要手段。
一个班的学生排队,如果排成3人一排的队列,则比2人一排的队列少8排;如果排成4人一排的队列,则比3人一排的队列少5排。这个班的学生如果按5人一排来排队的话,队列有多少排?()
我国法律在处理宗教问题上采取的政策是()。
A、TheIndianswerecowardtodrawbackintothemountains.B、TheIndianswereasbadaswhatHollywoodfilmsshow.C、TheIndians
最新回复
(
0
)