首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
46
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
转载请注明原文地址:https://jikaoti.com/ti/5Gv0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开非结构单索引文件或非结构复合索引文件使用的命令是【】
要为当前表中所有学生的总分加5，应该使用的命令是
在考生文件夹中完成如下综合应用：对数据库“salarydb”设计一个文件名为“form1”的表单，上面有“调整”和“退出”两个命令按钮。单击“调整”命令按钮时，利用“工资调整”表“c_salary1”的“工资”，对“salarys”表的“工资”进
对“school”数据库中的表“course”“student”和“score”，建立文件名为“bd1”的表单，标题为“成绩浏览”．表单上有三个命令按钮即“学院成绩”“个人平均成绩”和“关闭”。单击“学院成绩”按钮，查询“计算机学院”所有学生的“考
对“公司”数据库中的表“职员信息”和“部门”，建立文件名为“bd3”的表单，标题为“公司管理”。表单上有一个表格控件和3个命令按钮，标题分别为“按部门查看”“人数统计”和“关闭”。当表单运行时：①单击“按部门查看”按钮，以“部门编号”排
(1)根据“school”数据库中的表用SQLSELECT命令查询学生的学号、姓名、课程编号和成绩，结果按“课程编号”升序排序，“课程编号”相同时按“成绩”降序排序，并将查淘结果存储到“result1”表中，将使用的SQL语句保存到“cx1．prg”中。
数据结构分为线性结构与非线性结构，带链的栈属于【1】。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
下列叙述中正确的是
随机试题
使用滑块捞矛常规打捞井下落物时，加压应为()。
在巴尔扎克的《高老头》中，作者用夸张的手法描写了高老头身上的一种情欲，这种情欲是()
政治制度产生的基本历史前提是()
关于甲状旁腺功能亢进症实验室检查时，以下哪项结果是错误的
不具有抗炎抗风湿作用的药物是
砌筑砖砌体基础时，内外墙的砖基础应同时砌起，如因特殊情况不能同时砌起时，应留斜槎，斜槎的长度不应小于其高度的()。
运动员在运动中或运动后即刻出现一侧肢体麻木，动作不灵，常伴有剧烈恶心、呕吐现象是()的表现。
八股文作为科举考试的一种固定文体，在写作形式上有一整套死板的_______，严重束缚考生的思想。1905年，清朝政府宣布废止科举考试制度，八股文随之失去它的实际效用。新文化运动兴起时，它作为封建文化的象征之一，受到严厉_______。依次填入画横
和平共处五项原则，适用于()
Therearethreeadditionalfactorsthatshouldbecitedinordertoensuregreatersuccessintheyouthmarket.Thefirstistha
最新回复
(
0
)
