首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-03-15
37
问题
某二叉树共有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]；不能正确引用字符串的选项是
程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；的输出结果是
有以下程序main(){inta=3；a+=a－=a*a：printf("％d＼n"，a)；}程序的输出结果是
若有以下程序#includemain(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]=’’)b[j++]：a[i+1]；
以下选项中不能用作C程序合法常量的是
设有定义：doublea，b，c：若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
在数据管理技术发展的3个阶段中，数据共享最好的是()。
下面不能作为结构化方法软件需求分析工具的是
随机试题
钉洞固位型一般不设在
本案的被告应为谁?如果市文化局和市公安局在一审期间改为对该娱乐美食城处以5000元罚款，并退还了5000元，原告表示同意但不撤诉的，法院应如何处理?
若银行对某笔房地产抵押贷款持审慎态度，则抵押率()。
一般场所，手持电动工具应采用()类设备。
当收购被收购企业的全部股权时，如果被收购企业丧失法人资格，且收购企业对收购价款与被收购企业可确指资产之间产生的差额进行会计处理。下列各项中，属于对此进行会计处理的科目是()。
当前收益率，度量的是债券年利息收益占购买价格的百分比，既反映每单位投资能够获得的债券年利息收益，又反映每单位投资的资本损益。()
在学科教学中进行学习策略训练，要遵循的原则有()
胡锦涛总书记在庆祝建党九十周年的讲话中指出，新时期最鲜明的特点是()。
A、 B、 C、 D、 C
在软件开发中，需求分析阶段可以使用的工具是
最新回复
(
0
)
