首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-03-25
30
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列实体的联系中,属于多对多联系的是
深度为5的完全二叉树的结点数不可能是()。
下列叙述中正确的是()。
设数据元素的集合D={1,2,3,4,5),则满足下列关系R的数据结构中为线性结构的是
下面属于软件工程三要素的是
某系统结构图如下图所示,则该结构图的深度是
在“窗体视图”显示该窗体时,要求在单击命令按钮(bChange)后标签(Labell)上显示的文字颜色变为红色,以下能实现该操作的语句是
函数Mid(”计算机等级考试”,4,2)的执行结果是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
计算机网络中传输介质传输速率的单位是bps,其含义是()。
随机试题
银行票据的签发(主要指本票)()
下列概念除了哪项都是错误的
A.双氯芬酸片B.硝普钠注射液C.降钙素鼻喷雾剂D.阿司匹林片E.头孢呋辛酯片需密闭,在2~10℃冷处保存的药品是()
低应变反射波法可用于检测(或估计)灌注桩的()。
经股东大会批准,M公司2010年1月1日实施一项股权激励计划,具体内容为:M公司授予其100名中层以上管理人员每人1000份现金股票增值权。可行权日为2013年12月31日。该增值权应在2015年12月31日之前行使完毕。授予日M公司股票市价为每股5元,截
公安机关奖励工作应当坚持精神鼓励与物质奖励相结合,以物质奖励为主的原则。()
管理规章是行政文书,具有行政效力、组织效力或纪律效力。()
关于茶文化,说法不正确的是()。
下列关于计算机病毒的叙述中,不正确的是( )。
Whatdoesthepassagemainlydiscuss?WhatregularservicedidTheAssociatedPressandUnitedPressInternationalbegintoof
最新回复
(
0
)