首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-16
75
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1-1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/mZCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
以下叙述中正确的是()。
下列数据结构中,能够按照“先进后出"原则存取数据的是()。
以下关于结构化程序设计的叙述中正确的是()。
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
结构化程序设计的基本原则不包括()。【08年4月】
随机试题
深圳证券交易所在确定和调整成分股时一般要考虑的因素有()。Ⅰ.公司财务状况Ⅱ.上市规模Ⅲ.交易活跃程度Ⅳ.行业代表性
34岁,已婚女性,白带增多、腥臭1个月,外阴不痒。最可能的诊断是下列哪项
关于髓母细胞瘤哪项正确
溶剂的自身离解常数或称离子积将HClO4与HCl溶于醋酸中时,则HClO4比HCl的酸度强,称为
JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache
“菜鸟物流机器人”能独自执行不同的拣货任务,可以说,协同合作又独立运行,是该机器人具有高效能力的充分条件。有电是其不间断工作的基础,当机器人缺乏电力时也会自动归巢充电。菜鸟网络与合作伙伴将会在多个仓库内复制这一模式,全国多地的消费者都可以享受机器人提供的高
Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi
"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b
在下列字符中,其ASCII码值最大的一个是()。
EveryChineseschoolchildisdrilledinthemotherland’shistoric"FourInventions":gunpowder,paper,printingandthecompass.
最新回复
(
0
)