首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
79
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/fEDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若执行以下程序时从键盘上输入9,则输出结果是()。main(){intn;scanf("%d",&n);if(n++<10)printf("%d\n",n);elseprintf("%d\n",n--);
设x、y、t均为int型变量,则执行语句:x=y=3;t=++x||++y;后,y的值为()。
下列程序的运行结果是______。main(){ints=0,i=1;while(s<=10){s=s+i*i;
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
执行语句for(i=1;i++<4;);后变量i的值是______。
已有定义:chara[]="xyzt",b[]={’x’,’y’,’z’};,下列叙述中正确的是()。
下列叙述中正确的是()。
能正确表示逻辑关系“a>=10或a<=0”的C语言表达式是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
随机试题
实现会计电算化的作用是()。
会计电算化方式下处理流程与手工方式没有区别。()
刘先生和刘女士结婚后投资100万元与朋友成立一家合伙企业,他占有50%的合伙份额,2009年6月二人因感情不和起诉离婚,离婚时合伙企业资产约500万元,则刘女士可以分得()万元的合伙企业资产。[2011年11月真题]
下列说法正确的是()。
请设计一节课的教案,达到以下目的:1.学生通过对例文的学习能够写作thank-you:letter;2.培养学生运用英语的能力。
自然存在与社会存在区分和统一的基础是()
如果你是网站的设计人员,请为此网站配置一个开发环境,并说明理由。请根据下面所列的情况,填写对session对象的几种处理情况。用户提交文件且已提交文件为空时(1)用户提交的文件非空,文件列表中没有当前需要审批的文件(2)
______也被称为“内部威胁”,授权用户将其权限用于其他未授权的目的。
下列数组定义中错误的是
Sinceyouhavealreadycome,you______stayhereforacoupleofdays.
最新回复
(
0
)