首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2016-12-07
45
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/D1k0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在更新规则中选择了“级联”，当更新父表中记录的被参照字段时，系统的反应是()。
项目文件中的“文本文件”包含在()。
设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
下列叙述中正确的是()。
下列关于栈的叙述中，正确的是()。
下列链表中，其逻辑结构属于非线性结构的是()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
打印遗嘱时，以下哪个选项不是必备条件?（）
公司股票的β值为1．5，无风险报酬率为5％，市场平均报酬率为10％。要求：计算该公司的普通股资本成本率。
A．抑制蛋白质合成B．刺激胰岛B细胞释放胰岛素C．促进葡萄糖分解D．L抑制糖原分解和异生E．增强胰岛素的作用甲苯磺丁脲降血糖的作用是
克拉维酸为下列哪种酶的抑制剂
2011年11月，田某为达到虚开增值税专用发票牟利的目的，伙同涂某，以涂某名义注册了永盛公司。永盛公司经营范围为中药材收购、销售、加工。12月，永盛公司取得一般纳税人资格，2011年12月至2012年6月田某以永盛公司销售中药材的名义，在仅有少量货物交易量
某外资企业2010年度的经济业务相关资料如下(该省规定按照房产税原值一次扣除20％后的余值计税，城镇土地使用税税额为5元／平方米，当地载客汽车车船税每年每辆60元)：(1)年初购入办公楼一栋，面积200平方米，价值400万元。其中价值100万元的部分用
88，24，56，40，48，()，46
间谍罪的客观方面通常表现为()。
Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprinciples【C1】______tobeitsbases.【C2】______discussi
FilmisamediumthatmighthavebeenespeciallymadeforAmerica,avastcountrywhich,bythebeginningofthetwentiethcentu
最新回复
(
0
)
