首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2015-09-18
43
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/viBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中，正确的是
下面关于类、对象、属性和方法的叙述中，错误的是
下列叙述中正确的是
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
下列叙述中正确的是
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。
获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
随机试题
关于溃疡性结肠炎的叙述，下列哪项错误
病人王某，男，50岁，诊断是尿毒症，给予留置导尿24h后引流出尿液80ml，请估计该病人的排尿状况是（ ）。
A．胸部刺痛．入夜尤甚B．胸闷隐痛．时作时止C．胸闷如窒．气短喘促D．胸闷气短．畏寒肢冷E．胸痛彻背．感寒痛甚胸痹阴寒凝滞证．其临床特点是
水利工程施工导流设计的任务包括()等。[2012年6月真题]
若外国游客死亡，应迅速通过()与死者所属国家驻华使领馆联系，通知其亲属来华。
各品种的葡萄中都存在着一种化学物质，这种物质能有效地减少人血液中的胆固醇。这种物质也存在于各类红酒和葡萄汁中，但白酒中不存在。红酒和葡萄汁都是用完整的葡萄做原料制作的；白酒除了用粮食做原料外，也用水果做原料。但和红酒不同，白酒在以葡萄做原料时，必须除去其表
时移电视和直播电视的主要区别是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
在CD光盘上标记有“CD—RW”字样，此标记表明这光盘________。
A、Thehousingsector.B、Thetourismsector.C、Themanufacturingsector.D、Theservicesector.D在回答男士关于今年职场前景如何这一问题时，女士说由于房地产等产业的
最新回复
(
0
)
