首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-22
45
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/mMNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidorder(【】){Ta;if(x>y){a
有以下程序:#include<iostream>usingnamespacestd;classmyclass{private:inta,b;public:voidi
在结构化程序设计使用goto语句的原则是( )。
下面程序的运行结果是【】和【】。#include<iostream.h>#defineN10#defines(x)X*X#definef(x)(X*X)voidmain(){intil,
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在深度为5的满二叉树中,叶子结点的个数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
当变比k>1时,这时变压器称为降压变压器。
3岁以下年幼儿最常见的气管、支气管异物为
下述关于急性炎症时白细胞渗出的描述中,哪项是错误的
琥珀的功效是
患者,男性,55岁,高血压12年,昨日晚餐饮白酒半斤,回家后突感剧烈头痛,随之发生半侧肢体瘫痪、呕吐、意识障碍、大小便失禁。患者经治疗后病情好转,处于恢复期。下列护理措施中不妥的是
某公司从美国进口一批袋装化肥,未使用包装,报检时应提供的单据有( )。
下列关于质押合同生效时问的表述中,符合法律制度规定的有()。
设=,求a,b的值.
设X是服从参数为2的指数分布的随机变量,则随机变量的概率密度函数fY(y)=_______.
DISTRIBUTIONOFWORKFORCEBYOCCUPATIONALCATEGORYFORREGIONYIN2001ANDPROJECTEDFOR2015(a)In2001,howmanycategories
最新回复
(
0
)