首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-24
28
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://jikaoti.com/ti/Qvv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于表的叙述正确的是
SQL实现分组查询的短语是______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
设MY.DBF数据库中共有10条记录,执行下列命令序列:USEMYGOTO2DISPLAYALL?RECNO()执行最后一条命令后,屏幕显示的值是( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
新创建的表单默认标题为“Forml”,为把表单标题改变为“计算机等级考试”,应设置表单的( )。
下列实体类型的联系中,属于多对多联系的是( )。
SQL语句中,SELECT命令中的JOIN是用来建立表间的联系短语,连接条件应出现在下列哪个短语中( )。
(1)建立数据库“教材”,将自由表“教材.dbf”和“作者.dbf”添加到该数据库中。(2)为“作者”表建立主索引,索引名为“作者编号”,索引表达式为“作者编号”。(3)为“教材”表分别建立两个索引。主索引:索引名为“教材编号”,索引表达式为“
下列表达式中,结果为数值型的是
随机试题
请认真阅读下列材料,并按要求作答。有人脸的器物优秀的造型设计一定会有自己的独特之处。瞧,这件铸有人脸的大鼎,表现手法细腻写实,它的面部五官部位准确,刻画细致入微,表情凝重肃穆。而另一件瓶口上塑有人脸的陶器,捏塑手法简洁概括,女孩神态天真
哪项属于正反馈
中国建筑最具有特色的就是它具有快速排水和反宇向阳功能的曲面屋顶。因此关于它的结构处理也是中国所特有的,为了造成屋面曲线()。
下列属于我国税款征收方式的有()。
某公司向日本出口一批冷藏蔬菜,报检时不需提供( )。
教师所具有的教育学、心理学的学科知识是本体性知识。()
下列措施中,有利于缩小贫富差距的有()。
下列选项中,体现“热爱祖国、矢志不渝”这一爱国主义优良传统的是()
UNIX中,用来把一个进程的输出连接到另一个进程的输入的文件称为(7)。
下列说法中正确的是()。
最新回复
(
0
)