首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
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/zLHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPri
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubTextl_KeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintText1.Text;End
以下程序执行后,在窗体上输出的图案是()。Forml.ClsFora=1To5PrintSpace(5一a);String(a,”*”)Nexta
以下程序在文本框Textl中输入任‘字符串,并按相反的次序显示在文本框Text2中,在横线处应填写()。DimNAsString,CAsString,DAsStringN=Text1.TextM=____
在考生目录下有一个工程文件vbsj5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积>=10,则以乘积的十位数为数列的第3项,以乘积的个位数为数
下列关于菜单项的描述中,错误的是
能够产生1到50之间(含1和50)随机整数的表达式是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
下列哪项是伤口二期愈合的特点
患者因右下颌磨牙突发剧烈疼痛就诊,疼痛呈放射性,不能定位。镜下见龋损下方牙髓血管扩张充血:血管通透性增加,液体渗出,组织水肿,沿血管壁周围大量中性粒细胞浸润。该疾病是
癥瘕患者若邪实止盛,肌肤甲错,首选
患者,男,46岁。背部皮下肿块,无疼痛,生长缓慢,呈扁平分叶状,质软活动,界线清楚,皮色如常,与皮肤无粘连。其诊断是()
实体真实与正当程序、控制犯罪与保障人权是各国刑事程序所追求的价值目标,也是贯穿于刑事程序始终的时常发生利益冲突的矛盾方面。在英美法系国家及大部分大陆法系国家的刑事诉讼程序中,都确认了“任何人不必自我归罪”的原则,即任何人都没有协助证明自己实施了犯罪行为的义
拆除租赁房屋时,如果被拆迁人与承租人未就解除租约达成协议,房屋拆迁补偿方式是()。[2003年考题]
依据《中华人民共和国固体废物污染环境防治法》,建设生活垃圾处置的设施、场所,必须符合国务院环境保护行政主管部门和国务院建设行政主管部门规定的()标准。
设置基础档案时,主要包括的项目有()。
下列经济业务会引起所有者权益要素变化的是()。
2
最新回复
(
0
)