某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2019-07-10 44

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为1的结点个数为100，设度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

转载请注明原文地址:https://www.kaotiyun.com/show/9ZID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

下列选项中不属于近代设立的外事机构的是()

通常，有效提示会促进加工。然而，外周提示之后延迟300毫秒或更长时间，那一位置的目标觉察不仅没有受到促进，反而变慢。这种效应称做()

开放经济在运行中的自动平衡机制有哪些?

清朝乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用的程序是

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

从功能角度数据库应用系统可以划分为四个层次，其中负责向表示层直接传送数据的是()。

一患者右膝部闭合性损伤，伤后右足不能主动向背侧伸展，其主要原因是

长期食用被黄曲霉毒素污染食品可致下列何种癌症

A．透脓散B．仙方活命饮C．黄连解毒汤D．青蒿鳖甲汤合三妙丸E．萆薢渗湿汤治疗肛痈火毒炽盛证，应首选

濒死期病人临终阶段的心理反应，一般排列顺序为()。

一平面简谐横波的波动表达式为y=0．002cos(400nt一20πx)(SI)。取k=0，±1，±2，…，则t=1s时各波谷所在处的位置为()。

图示结构直杆BC，受载荷F，q作用，BC=L，F=qL，其中q为载荷集度，单位为N／m，集中力以N计，长度以m计。则该主动力系数对O点的合力矩为：

城市规划实施监督检查的行政处罚的实施主体是()。

社会工作专业价值观受到()等意识形态的影响。

•Forquestions1-8youwillheareightshortrecordings.•Foreachquestion,markoneletter(A,BorC)forthecorrectansw

Designingalenscanbecomparedtoplayingchess.Inchessaplayertriestotraphisopponent’skinginaseriesofmoves.On