首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-09-01
36
问题
某二叉树共有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/Vecp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于Access索引的叙述中,正确的是
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
下列关于数据库设计的叙述中,正确的是
已知在“用户表”中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在“登录界面”的窗体中有两个名为“tUser”和“tPassword”的文本框,一个登录按钮“Command0"。进入登录界面后,用户输入
内置计算函数Max的功能是
“用户表”中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在“登录界面”的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮CommandO。进入登录界面后,用户输入用户名和密码,点击
有如下事件程序,运行该程序后输出结果是PrivateSubCommand0_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily
下列属于VBA子字符串检索函数的是
某系统总体结构图如下图所示,该系统总体结构图的深度是
下列关于算法的描述中错误的是()。
随机试题
A.七B.八C.九D.十E.十一右肺分上、中、下两叶,共______段
A.系膜增生性肾小球肾炎B.膜性肾病C.微小病变肾病D.膜增生性肾小球肾炎E.FSGS容易并发肾静脉血栓形成的是
该患者辨证属()治疗方药最宜选择()
实收资本账户属于()账户。
主要矛盾就是矛盾的主要方面。()
明末清初进步教育思想的基本内容和特点有哪些?
下列选项中,属于夫妻人身关系的内容的有()。
辛亥革命中资产阶级革命派的弱点、错误,根源于()
Wehadgreatdifficulty(find)______hishouse.
Thename"UnitedNations",coinedbyUnitedStatesPresidentFranklinD.Roosevelt,was【B1】______usedinthe"DeclarationbyUni
最新回复
(
0
)