首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
admin
2017-06-20
64
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二义树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/566p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
以下描述中错误的是:
下列链表中,其逻辑结构属于非线性结构的是
在VisualFoxPro中,下面描述正确的是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
说明数组后,数组元素的初值是
为“评分"表的“分数”字段添加有效性规则:“分数必须大于等于0并且小于等于10”,正确的SQL语句是
显示当前表单程序代码是ThisForm.Show,其中的Show是表单对象的()。
程序流程图中带有箭头的线段表示的是()。
查询设计器中的“筛选”选项卡的作用是
随机试题
请阅读下面程序publicclassThreadTest{publicstaticvoidmain(Stringargs[])throwsEx—ception{inti=0lHellot=newHello();_____;while(
影响钙吸收的主要因素是
复式记账法的基本理论依据是()。
美林公司20×7年度因购建固定资产向银行借款,当年应计入财务费用的借款利息(不考虑借入款项存入银行的利息收入)为()万元。美林公司20×7年度应确认的主营业务收入为()万元。
下列经济业务中应计人营业外收入的是()。
下列各项中,影响直接人工成本差异的有()。
若游客中暑处于昏迷时,导游应按压其()穴位进行急救。
决定具有权威性、指导性、()和长远性的特点。
你是某区委宣传部的干事,今天有四项工作需要完成:(1)当地电视台上午10:00派人到单位与你协商城市宣传片策划工作;(2)撰写本部门季度总结报告,下午4:00之前交给领导审阅;(3)上午接到通知,下午2:30参加单位组织的节假
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于( )。
最新回复
(
0
)