首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-03-25
72
问题
某二叉树共有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/asqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
下列叙述中正确的是
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
如果说“主表A与相关表B之间是一对一联系”,下列叙述中,正确的是
定义某一个字段默认值属性的作用是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
定义某一个字段默认值属性的作用是()。
函数Mid(”计算机等级考试”,4,2)的执行结果是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
用分度头进行分度时,当用单式分度法分度时,即可采用差动分度法。()
维系蛋白质二级结构稳定的主要化学键是
医疗机构用血应符合以下规定,除了
()指企业掌握的存货价值的增加或减少。
会计机构、会计人员对原始凭证进行审核的重点是原始凭证的()。
证券公司申请介绍业务资格,()不符合风险控制指标标准。
以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格,需要具备下列条件()。
求函数的间断点并指出其类型。
下列关于Windows2003系统DHCP服务器的描述中,正确的是
WhichofthefollowingbroadcastingcompaniesbelongstotheUnitedStates?
最新回复
(
0
)