首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
54
问题
某二叉树共有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://www.kaotiyun.com/show/V0Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
下列描述中，不是线性表顺序存储结构特征的是()。
打开数据库设计器的命令是___________DATABASE。
在VisualFoxPro的查询设计器中对应的SQL短语wHERE的选项卡是()。
开发软件时对提高开发人员工作效率至炎蕊要的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
关于容器，以下叙述中错误的是（）。
在考生文件夹下已有表单文件formtest.scx，其中包含一个文本框、一个表格和两个命令按钮。请按下面要求完成相应的操作：①通过“属性”窗口，将文本框Text1的Value属性值设置为当前系统日期(日期型，不含时间)。②通过“属性”窗口，
在人机界面的设计过程中，应该需要考虑下列问题（）。Ⅰ．系统响应时间Ⅱ．输入输出数据Ⅲ．出错信息处理Ⅳ．用户帮助
如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是（）。
随机试题
试述砂仁的药性、功用主治及使用注意。
引起肉毒杆菌食物中毒的主要食品是
甲乙丙丁是某普通合伙企业的合伙人，2012年3月1日该合伙企业欠王某10万元的债务，2012年5月1日李某得到合伙人的一致同意成为普通合伙人，同年9月，甲将自己在合伙企业中的全部财产份额转让给乙，甲退伙。下列说法错误的是?
在工程网络计划工期优化过程中，当出现两条独立的关键线路时，在考虑对质量和安全影响差别不大的基础上，应选择的压缩对象是分别在这两条关键线路上的两项()的工作组合。
与工程网络计划方法相比，横道图进度计划方法的缺点是不能()
在期货交易中，任何交易者必须按其所买入或卖出期货合约价值的一定比例交纳资金，这个比例通常在()。
中国银行业协会的日常办事机构为()。
“两角差的余弦公式”是高中数学必修4中的内容。“经历用向量的数量积推出两角差的余弦公式的过程，进一步体会向量方法的作用”请完成“两角差的余弦公式推导过程”教学设计中的下列任务(1)分析学生已有的知识基础；(2)确定学生学习的难点；
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
以下关于极限编程(XP)和原型法区别的描述中，错误的是(33)。
最新回复
(
0
)
