首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
61
问题
某二叉树共有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/i4Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Forml的窗体上画一个名称为Textl的文本框;画两个标题分别为“对齐方式”、“字体”,名称分别为Framel、Frame2的框架;在Framel框架中画三个单选按钮,标题分别为“左对齐”、“居中”、“右对齐”,名称分别为Optionl、O
建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
程序段:x=0Fora=1to5step2x=x+a^2NextaPrinta语句x=x+a^2执行的次数和最后a的值分别为______。
运行下面的程序,单击命令按钮后,当输入分别为123和456时,输出结果为______。PrivateSubCommand1_Click()a=InputBox("请输入一个数字:")b=Val(InputBox("请再输入一个
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfunc(LAsLabel,ByValaAsInteger)L.Caption="1
下面对对象概念描述错误的是______。
树是结点的集合,它的根结点的数目是()。
以下叙述正确的是______。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
随机试题
糖皮质激素能抑制炎症细胞的迁移和活化、控制哮喘发作;可是临床应该慎用的品种是
直接固位体的作用是
会计凭证保管的内容包括( )。
基金销售机构应当通过()来保障基金销售适用性在基金销售各个业务环节的实施。
下列属于无形市场的是()。
短期融资券筹资的缺点不包括()。
消费者的()是指消费者在自主选择商品或服务时,有权进行比较、鉴别和挑选。
“爱屋及乌”这个成语中涉及的迁移类型是
关于文件的说法,正确的是(32)。
下面属于白盒测试方法的是
最新回复
(
0
)