首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
68
问题
某二叉树共有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全国计算机二级
相关试题推荐
在VisualBasic中,所有标准控件都具有的属性是( )。
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1_Click()Dimao/0,b%,i%s=1:a=2Fori=2
在程序运行时,下面的叙述中正确的是()。
下面叙述中错误的是()。
用树型结构表示实体之间联系的模型是()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
下面程序的执行结果是()。PrivateSubCommand1_Click()a=0k=1DoWhilek<4x=k^k^ak=k+1Printx;LoopEndSub
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
随机试题
白酒中总酸的测定是以酚酞为指示剂,用碳酸钠溶液进行中和滴定。
机体的内环境是指
管道防腐的基层处理质量应满足防腐材料施工对除锈质量等级的要求。GB/T8923.2—2008标准将喷射除锈的质量等级分为()。
以下关于存储容量换算正确的是()。
某汽车进出口公司进口50辆德国产小轿车,每辆车上附带一套法国生产的维修工具。进口报关时,维修工具的原产国(地区)应按小轿车填报为“德国”。()
(2013年)2007年5月26日。陈绅基、王建、何静3人签订“立洋会计师事务所出资协议”,约定陈绅基和何静各出资3.4万元,各占34%比例,王建出资3.2万元。占32%比例。后因王建不符合出资人资格。在办理事务所设立手续时变更为由陈绅基和何静2人合伙,王
“你请坐啊”中的“啊”音变为“Wa”,汉字写为“哇”。()
地役权属于()。
设f(u)有连续的一阶导数,且f(0)=0,求
GenevaissituatedbetweentheJurarangeandtheAlpsonthewesternendofLakeGeneva.CapitalofPeaceisoneofitsnames—t
最新回复
(
0
)