首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-03
60
问题
某二叉树共有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/FEvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
下列选项中,不是Access窗体事件的是
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是
下列选项中不属于结构化程序设计原则的是
下列叙述中正确的是
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
“TRUE/FAISE”数据类型为
在建立查询时,若要筛选出图书编号是“T01”或“T02”的记录,可以在查询设计视图准则行中输入
要在Access中建立“成绩表”,字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
随机试题
可保危险
女,45岁,绒癌化疗过程中,主诉及查体未见异常。咨询是否治愈,关于治愈标准,正确的回答是
3岁以上儿童哮喘诊断证据中,不正确的是
试述长期稳定性试验的目的和要求。
张三与李一的夫妻关系能否自行恢复?张三要求返还其个人财产的主张能否得到实现?
甲公司与乙公司签订商品房包销合同,约定甲公司将其开发的10套房屋交由乙公司包销。甲公司将其中1套房屋卖给丙,丙向甲公司支付了首付款20万元。后因国家出台房地产调控政策,丙不具备购房资格,甲公司与丙之间的房屋买卖合同不能继续履行。下列哪些表述是正确的?(20
有人概括发达国家的城市化过程,认为它们出现各种现象的正确顺序为()。
对列入目录的进出口商品,在没有制定国家技术规范的强制性要求前,要进行如下处理。 ( )
甲、乙、丙、丁投资者四人,均申报卖出A股票,申报价格和申报时间分别为:甲的卖出价为10.50元,时间为13:20;乙的卖出价为10.80元,时间为13:35;丙的卖出价为10.65元,时间为13:30;丁的卖出价为10.80元,时间为13:40。那么这四位
《离骚》:屈原
最新回复
(
0
)