首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
62
问题
某二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上画有两个名称分别为Textl、Text2的文本框,其中Textl可多行显示。请画两个名称为Commandl、Command2,标题为“产生数组”、“查找”的命令按钮。如图1-43所示。程序功能如下:①
在窗体上画一个命令按钮,然后编写如下事件过程:OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4)j=1
从键盘上输入两个字符串,分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是______。
在窗体上画一个文本框和一个图片框,然后编写如下两个事件过程:PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picture1.Print"VB
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列描述中,不是线性表顺序存储结构特征的是()。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
下列叙述中错误的是()。
树中度为零的结点称为______。
下列概念中,______不是数据库管理系统必须提供的数据控制功能。
随机试题
《风波》昭示了革命的首要任务是()
哮喘的病位在感冒的病位在
属于申请房地产开发类贷款所需提供的材料有()。
计量检测中,经检定不合格或使用中严重损坏、缺损的应标明( )。
关于记账凭证和原始凭证,下列说法中正确的是()。
贷款人逾期不归还担保贷款的,商业银行依法享受的权利不包括()。
以下关于金融期权的说法错误的是()。
在税款征收过程中,纳税人依法享有一定权利并承担一定的义务。下列各项中,属于纳税人义务的有()。
下列句子中,画线的词语使用有误的是()。
Beloweachofthefollowingfourpassagesyouwillfindquestionsorincompletestatementsaboutthepassage.Eachstatementor
最新回复
(
0
)