首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-08-18
26
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/dpf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是()。
若有以下程序：#includemain(){inta：1，b=2，c=3，d=4，r=0；if(a!=1)；e]ser=1；if(b==2)／-+=2；if(c!=3)；r+
下列叙述中正确的是
以下叙述中正确的是
有以下程序main(){intij，x=O；for(i=0；i
有以下程序段inti，n；for(i=0；i
以下叙述中正确的是
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
软件设计中模块划分应遵循的准则是
以下关于算法的叙述错误的是
随机试题
为达到良好的抗力形，下列说法错误的是：()
干扰素治疗乙肝的机制及指征。
权责一致是社会主义法治理念的要求，也是行政法的基本原则。下列哪些做法是权责一致的直接体现?()(司考2011．2．76)
在电算化会计信息系统运行中，会计基础工作的规范化主要包括会计数据的规范化、会计工作程序的规范化、会计信息输出的规范化、会计电算化规章制度的规范化。 ( )
试算平衡表中借贷发生额合计如果平衡，说明记账肯定正确。()
资料:设某地区某时流通中通货为1500亿元，中央银行法定存款准备金率为7%，商业银行的存款准备金为500亿元，存款货币总量为4000亿元。根据上述材料回答下列问题。
下列关于平行结转分步法的说法中，正确的有()。
导游员在带团购物时，应做到()。
()是象征型文学的基本特征。
农业是国民经济的基础，必须坚持把农业放在经济工作的首位。（）
最新回复
(
0
)
