首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
admin
2019-05-10
135
问题
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
选项
A、70
B、73
C、75
D、77
答案
C
解析
考察二叉树结点数量之间关系的性质。按照二叉树结点数的关系有N
0
=N
2
+1,而题中有24个叶子节点即为有24个度为0的结点,有28个仅有一个孩子的结点即为有28个度为1的结点,按照公式N
0
=N
2
+1,即N
2
=N
0
—1=24—1=23,所以树的结点的总数为N
0
+N
1
+N
2
=24+28+23=75,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/O6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
以调和唯物论和唯心论、科学知识与宗教信仰为主要特征的哲学家是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
高度为7的AVL树最少有()个结点。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
以下哪种黑茶最有可能出现槟榔香
男性,40岁。暴饮暴食后6小时发生中上腹痛,放射至后腰部,呕吐一次不缓解。查体:上腹部有压痛,无肌紧张和反跳痛,肝脾肋下未触及,腹水征(—)。
黄牛栎树叶中毒时,其粪便常呈现
A.Civatte小体B.肖曼小体C.天疱疮细胞D.狼疮带E.基层下疱上皮细胞没有细胞问桥.细胞肿胀呈圆形,核染色深.常有胞浆晕环绕着核周围.这种游离的棘细胞称
下列不属于水泥化学性质的是()。
无记名股票持有人出席股东大会会议的,应当于会议召开()日前至股东大会闭会时将股票交存于公司。
关于会计账簿的记账规则,下列表述不正确的是()。
“Windows是一个多任务操作系统”指的是()。
以下属于绩效反馈基本要求的是()。(2003年7月二级真题)
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
最新回复
(
0
)