首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-12-18
20
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/K8Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inti,j,m=55;for(i=1;i<=3;i++)for(j=3;j<=i;j++)m=m%j;printf("%d\n",m
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
软件生命周期是指()。
下面描述中,不属于软件危机表现的是()。
下面各选项中,均是C语言合法标识符的选项组是
以下不正确的叙述是
若程序有宏定义:#defineN100则以下叙述中正确的是______。
以下数组定义中错误的是______。
设有定义inta;floatb;执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0<回车>,a和b的值分别是______。
在软件测试设计中,软件测试的主要目的是
随机试题
某仪表的测量范围为一200~600℃,仪表的精度为0.5级,在600℃该仪表指示为604℃,问该仪表是否超差?
下列关于皮肤消毒的注意事项的说法中,错误的是【】
Ⅳ型高脂血症的血脂变化为
中性点接地的三相五线制电路中,所有单相电气设备电源插座的正确接线是图()。
行政单位资产管理部门应当对购置的资产进行(),并及时进行账务处理。
铝和铝合金管连接一般采用( )。
根据支付结算法律制度的规定,下列票据中,允许个人使用的有()。
下列句子的排列顺序最恰当的是()。①他穿着很旧的布马褂,破皮鞋,显得很寒酸②现在是躲在乡下,教着几个小学生糊口③回到故乡之后,又受着轻蔑、排斥、迫害,几乎无地自容④但因为有时觉得很气闷,所以也乘了航船进城了
分包合同发生的索赔问题,涉及到总包合同中建设单位的义务和责任时,由总承包商向建设单位提出索赔,由(38)进行协调。
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
最新回复
(
0
)