首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2021-09-06
27
问题
某二叉树共有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/VVvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若限制字段只能输入数字0~9,则应使用的输入掩码字符是()。
用二维表来表示实体及实体之间联系的数据模型是
按数据的组织形式,数据库的数据模型可分为三种模型,它们是
在面向对象方法中,实现信息隐蔽是依靠
结构化程序的三种基本控制结构是()。
在窗体中有一个命令按钮Commandl和一个文本框Textl,编写事件代码如下:PrivateSubCommandl_Cick()ForI=1To4x=3Forj=1To3Fork=1To2
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将()。
下列叙述中正确的是
若窗体Frml中有一个命令按钮Cmdl,则窗体和命令按钮的Click事件过程名分别为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
A.免疫反应B.过敏反应C.趋化游走作用D.血凝作用大单核细胞()
如果注册会计师采用以控制测试为主的方式进行存货监盘,并准备信赖被审计单位存货盘点的控制措施与程序,则其实施的绝大部分审计程序将限于()。
A.宣肺B.润肺C.清肺D.敛肺枇杷叶止咳平喘的机理是
女性,45岁。咳嗽,痰血3个月,伴气急,自闻吸气时有“鸟鸣声”,仰卧位时尤著,故近1个月来夜间多取半卧位。高电压胸片见隆突上约3cm处气管内软组织影,该患者出现呼吸困难是属于
临界相对湿度
下列各项中,属于附期限的法律行为的是()。
某航空公司占用林地4万平方米用于办公楼的建设,另占用经济林地1万平方米用于建设飞机场跑道和停机坪,所占耕地适用的定额税率为20元/平方米。该航空公司应缴纳耕地占用税()。
在党的领导、人民当家作主、依法治国的有机统一体中,三者关系表述错误的是()。
若两个变量的平均水平接近,平均差越大的变量,其()
ContextDefinition:Ourenvironment,particularlyitssignificanceduring【D1】______.Twotypesofcultures:A.Highcontextcult
最新回复
(
0
)