首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-03-15
91
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/nRCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序段charstr[4][12]={"aa"，"bbb"，”ccccc"，"d"}，*strp[4]；inti：for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
有以下程序#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，＆c2)；printf("％d，％c，％d，％c"，a1，c1，
设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
有以下程序#include#defineN3voidfun(inta[][N]，intb[])main(){intij；{intx[N][N]={1，2，3，4，5，6，7，8，9}，y
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
C语言中double类型数据占字节数为
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
在软件开发中，需求分析阶段产生的主要文档是()。
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()。
随机试题
A．帕金森病B．周期性瘫痪C．多发性神经病D．腔隙性脑梗死E．重症肌无力危象易导致下列症状的疾病是发作性四肢无力
A．第一类精神药品B．第二类精神药品C．中成药D．化学药品E．制剂上各项中不能零售的是
VSAT卫星通信网络的主要特点是()。
期货交易所总经理的职权有()。
期货合约最小变动价位的确定，一般取决于该合约标的商品的()。
在正常使用网络的前提下，可以有效防止黑客人侵的做法是()。
下列词语中，加横线字的读音全部正确的一项是()。
建造一个容积为16立方米，深为4米的立方体无盖水池，如果池底和池壁的造价分别为每平方米160元和每平方米100元，那么该水池的最低造价是多少元?
“商品”与“顾客”两个实体集之间的联系一般是
Inoursociety,wemustcommunicatewithotherpeople.Agreatdealofcommunicatingisperformedonaperson-to-person【C1】_____
最新回复
(
0
)
