首页
登录
从业资格
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点
题库
2022-08-02
25
问题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是( )。A.不确定B.9C.11D.15
选项
A.不确定
B.9
C.11
D.15
答案
C
解析
本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义,二叉树中结点的子树数目最多为2个,且子树区分左、右子树。设某二叉树中有n个结点,用n0、n1、n2分别表示度为0、1、2的结点数,显然有n=n0+nl+n2。另外,任一非空二叉树中分支的数目正好比结点总数少1,而二叉树中的分支正是结点与其子树的连接关系,因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上,n0+nl+n2=2n2+nl+1,即n0=n2+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2427851.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是()。 A.无
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是()
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
随机试题
Manisalandanimal,butheisalsocloselytiedtothesea.【B1】______histo
电阻应变片的灵敏度系数K指的是()。A.应变片电阻值的大小 B.单位应变引起
新建隧道应在交付使用1年后进行首次定期检查。
下列有关白喉抗毒素正确的描述是A.皮试阳性者禁用 B.能中和局部病灶和血循环中
货币的本质是()A.交换价值 B.商品 C.使用价值 D.固定充
10ml尿标本经离心处理弃去上清液后,应保留多少沉渣做镜检A.0.1mlB.0.
关于哺乳期合理用药的原则叙述不正确的是A.最安全的办法是服药期间暂时不哺乳或少哺
患者,男性,遵医嘱欲做中段尿细菌培养及药敏试验,护士对其做如下采集标本的指导,其
与氨氯地平的结构特点不符的是A.含有邻氯基苯 B.含有邻硝基苯 C.含有二氢
关于投标文件的送达与签收的说法,正确的是().A.招标人收到投标文件后,应
最新回复
(
0
)