首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层:
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层:
admin
2013-10-23
34
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层:
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为l,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/4Cop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为表单MeForm添加事件或方法代码,改变该表单中的控件Cmd1的Caption属性的正确命令是______。
在VisualFoxPro中,通用型字段和备注型字段在表中的宽度都是______。
建立一个学生表ST,它由学号XH、姓名XM、所在系SD这3个属性组成,其中学号属性不能为空。在下列语句中,能实现该功能的正确语句是______。
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。
在VisualFoxPro的系统状态下,定义了若干内存变量,若执行命令QUIT退出系统,这些变量所保存的数据将()。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
数据库文件工资。DBF共有10条记录,当前记录号为5。用SUM命令计算工资总和,结果不给出范围短句,那么命令()。
假设在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶子结点数为______个。
用链表表示线性表的优点是()。
算法的空间复杂度是指()。
随机试题
除贷款外,商业银行的资金一般主要用于()。
采用看货买卖的交易地点通常在
长期借款利率的大小取决于__________、__________、__________、__________。
下列物权采取登记对抗主义的是:()。
下列选项中,不属于招标投标制度的快速发展期特点的是()。
文物建筑的配电箱外壳应为金属外壳,箱体电气防护等级室内不应低于(),室外不应低于()。
依法被宣告为限制民事行为能力人的间歇性精神病人,其所订立的遗嘱( )。
2012年1~4月份,民间固定资产投资46869亿元,比上年同期增长27.3%.增速较1~3月份回落1.6个百分点,比同期固定资产投资(不含农户)增速高7.1个百分点。民间固定资产投资占固定资产投资的比重为62%,比1~3月份提高0.1个百分点。
个人与社会不可分离。社会是个人存在和发展的基础,个人是构成社会的前提。下列对个人需要与社会需要的关系表述正确的是()
A、Computersalesnegotiations.B、Apreliminaryinterview.C、AnInternetseminarmeeting.D、Computergames.BWhatisthemaintop
最新回复
(
0
)