首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
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/2RTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有Command1、Command2两个命令按钮。现编写以下程序:OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCommand1_Click()m=InputBox("请输入一个正
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
某人编写了向随机文件中写一条记录的程序,代码如下:TypeRTypeNameAsString*10TelAsString*20EndTypePrivateSubCommand1_Click()DimpAsRTypep.N
以下关于菜单的叙述中,错误的是()。
以下关系表达式中,其值为True的是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
以下说法中正确的是()。
随机试题
女,30岁。体重45kg,因外伤引起急性失血约600ml,手术治疗后出血停止,术后1天查体:P85次/分,BP95/60mmHg,化验Hb105g/L。患者要求输血,此时应采取的正确措施是()
导致婴幼儿贫血的最常见原因是体内缺乏()
对工业用地的选址往往起决定作用的是()
正保企业2012年8月15日自行建造生产经营用设备一台,购入工程物资价款600万元,进项税额为102万元;领用生产用原材料成本为3万元,原进项税额0.51万元;领用自产产品成本5万元,计税价格6万元,增值税税率为17%;支付的相关人员工资为88.47万元。
2014年12月13日是我国首个国家公祭日。与这一祭日直接相关的惨案发生的时间、地点是()。
内部控制的目标是(),提高经营效率和效果,促进企业实现发展战略。
自我实现的需要
王某因不服区公安分局行政拘留10天的处罚申请复议,市公安局认为处罚过轻,遂改为行政拘留15天的处罚,王某以市公安局为被告提起行政诉讼。对王某的诉讼请求,法院应当()。
微机上广泛使用的Windows是()。
A、Hewasindifferenttohisjob.B、Hewashappyabouthisjob.C、Hewasunhappyabouthisjob.D、Hewassatisfiedwithhisjob.
最新回复
(
0
)