首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
28
问题
某二叉树共有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/WQap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在计算机网络中,英文缩写LAN的中文名是
下列叙述中正确的是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
下列关于域名的说法中,正确的是()。
面向对象方法中,继承是指
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是
以下对Excel高级筛选功能,说法正确的是
在计算机内部,大写字母“G”的ASC码为“1000111”,大写字母“K”的ASCⅡ码为
假设某台计算机的内存容量为256MB,硬盘容量为40GB。硬盘容量是内存容量的
随机试题
消防联动控制器主电故障时,在备电工作状态下()。
多年生落叶植物是以()过冬。
党在过渡时期的总路线和总任务是【】
在房屋建筑结构抗震设计中,丙类建筑的安全等级宜为()。
设计合同示范文本规定,设计人的基本责任是()。
随着我围对外贸易和远洋运输的发展,特别是为了更好地适应开展第三国之间的国际航线货物运输的需要,中国远洋运输总公司在1990年3月开始使用的运价表中,对各航线不同等级货物的费率、附加费及有关费用改用以美元标价,并系净价。()
选择关键绩效指标的原则包括()。
根据我国《公务员法》对公务员范围的界定,公务员最本质的特征是()。
中国共产党创建的历史特点是()
TeachingandLearningManyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.Ifalongreadinga
最新回复
(
0
)