首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-28
55
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://kaotiyun.com/show/ceop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
树是结点的集合,它的根结点的数目是( )。
将一个项目编译成一个应用程序时,如果应用程序中包含需要用户修改的文件,则必须将该文件标为______。
下列叙述中错误的是()。
在表单中确定控件是否可见的属性是______。
设当前内存中有打开的表及索引,且表中有若干条记录,使用GOTOP命令后,当前记录指针所指的记录号是
在面向对象方法中,类的实例称为______。
在VisualFoxPro中,使用SQL的CREATETABL更语句建立数据库表时,使用______子句说明主索引。
可以在项目管理器的______选项卡下建立命令文件。
下列不属于软件工程3个要素的是( )。
下列不属于软件工程3个要素的是()。
随机试题
A.术后出血B.伤口感染C.伤口裂开D.腰麻后头痛E.硬膜外麻醉的全脊麻易发生于术后1周的是
环境保护行政主管部门应自接到试生产申请之日起30日内,组织或委托()对申请试生产的建设项目环境保护设施及其他环境保护措施的落实情况进行现场检查,并做出审查决定。
冬期施工不得采用掺氯盐砂浆砌筑的砌体有()。
下列关于企业资质变更的表述中,正确的有()。
一般而言,期权合约标的物价格的波动率越大,则()。
下列关于借款合同、保险合同和技术合同的计税方法错误的有()。
某酒厂销售自产苹果啤酒20吨给某服务公司,开具税控专用发票注明价款68000元,收取包装物押金1000元;销售苦瓜啤酒10吨给宾馆,开具普通发票收取价款30760元,收取包装物押金2500元,同时收取包装物租金2500元。该啤酒厂应缴纳的消费税是()。
下列各项中,不是转移性支出的对象有()。
甲股份有限公司(本题下称“甲公司”)为上市公司。(1)甲公司于2011年3月1日与乙公司的控股股东A公司签订股权转让协议,主要内容如下:①以乙公司2011年3月1日经评估确认的净资产为基础,甲公司定向增发本公司普通股股票给A公司,A公司以其所持有乙公司
《倒牛奶的女人》是荷兰风俗画大师()的作品。
最新回复
(
0
)