首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-09-25
42
问题
某二叉树共有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/stBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果指定参照完整性的删除规则为"级联",则当删除父表中的记录时( )。
以下关于空值(NULL值)叙述正确的是( )。
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的( )。
在表单中为表格控件指定数据源的属性是
扩展名为SCX的文件是
假设有选课表SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是( )。
在VisualFoxPro中调用表单文件mf1的正确命令是( )。
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是( )。
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
随机试题
骨组织中有__________、__________和__________四种细胞。其中最幼稚的细胞是__________,能产生基质与纤维的细胞是__________,具有溶骨作用的细胞是__________。
A.高压蒸气灭菌法B.煮沸灭菌法C.火烧法D.1:1000新洁尔灭浸泡E.10%甲醛溶液浸泡适用于敷料类物品的灭菌
关于上尿路结石,下述哪项是错误的
招标人不予受理投标文件的情形包括()。
在其他因素不变的情况下,单位变动成本下降会带来的结果有()。
中国共产党在某次会议上提出:“党要立即开始着手建设事业,一步一步地学会管理城市,并将恢复和发展城市中的生产作为中心任务”这次会议是()。
对学习日寸间的管理属于下列哪种学习策略?()
下列画家中,擅长画虎的画家是()
[*]
100BASE-TX使用1类STP或5类UTP,双绞线长度最大为______。
最新回复
(
0
)