首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
26
问题
某二叉树共有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/s9Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是( )。
下面程序段中Print方法不能执行6次的是
下面描述中不属于数据库系统特点的是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
设在名称为MyForm的窗体上只有1个名称为Cl的命令按钮,下面叙述正确的是
下列数据结构中,属于非线性结构的是( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
在数据处理中,其处理的最小单位是()。
随机试题
子宫颈早期浸润癌是指
A赛庚啶B西咪替丁C氯苯那敏D苯海拉明E组胺对组胺H1和H2受体均有作用的是
血吸虫感染的方式是()
局部麻醉药的作用机制为
一氧化碳在城市大气污染中含量最多,约占大气污染物的()。
( )违反国家规定运用资金,对其直接负责的主管人员和其它直接责任人员,处3年以下有期徒刑或者拘役,并处3万元以上30万元以下罚金。
复式政府预算一般由()组成。
不能归属于使存货达到目前场所和状态的其他支出。应在发生时计入当期损益,不得计人存货成本。()
在能力与知识、技能的关系上,下面说法不正确的是()
以下说法中,反映当代世界各国课程改革中所存在着的一些共同的发展趋势的是()。
最新回复
(
0
)