设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

admin2009-02-15 39

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有 3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数=3+8+2=13
所以，本题的正确答案为13。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

uniondt{inta；charb；doublec；}data；以下叙述中错误的是()。
以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[]="abcd＼n＼123＼xab"；printf("％d"，(str))；
以下数据结构中，属于非线性数据结构的是()。
有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部
在面向对象方法中，不属于"对象"基本特点的是（）。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
关于C语言数据类型叙述中，错误的是()。
以下结构体类型说明和变量定义中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

随机试题

Thenewstory______(original)inParis.
试述资本主义制度在欧美主要国家的确立及西方列强殖民扩张对中国的威胁。
患者，女，60岁。有高血压病病史，与人争吵后出现头痛、呕吐、右侧肢体无力。5小时后嗜睡。血压200/110mmHg，MRI示左侧内囊有T1加权和T2加权均呈高信号异常区，诊断为脑出血。对此患者—般不用的治疗是()
而部疖痈易发生全身并发症的原因。除外
一种与HIV感染密切相关的口腔病损：口腔黏膜的上皮钉突肥厚并伸长，棘层明显增生，表面为厚薄不均的不全角化。呈粗糙的皱褶或绒毛状。靠近表层1／3的棘细胞层常可见肿大的气球样细胞，可为单个或成簇状排列，细胞质浅染，一部分细胞空泡变性或在胞核周围呈现环状透明区。
A，陶弘景B，赵学敏C，李时珍D，唐慎微E，苏敬《本草纲目拾遗》的作者是（）
A.润燥通便，解毒生肌B.发散表寒，温中止呕C.引药上行，活血通络D.强筋健骨，软坚散结E.引药入肝，散瘀止痛不同液体辅料的炮制作用不同，其中，麻油作为炮制辅料，其作用是
紫外光谱法用于药物鉴别的方法有
装置水表的地方气温应在()以上。
有三个相互独立的投资方案：甲、乙、丙。所有方案寿命为10年，残值为0，基准收益率为10％，可利用资本18万元，项目有关数据如下表所示，(P／A，10％，10)=6．145。则最优方案组合为()。

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【 】。

二级C

NCRE全国计算机二级

uniondt{inta；charb；doublec；}data；以下叙述中错误的是()。

以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[]="abcd＼n＼123＼xab"；printf("％d"，(str))；

以下数据结构中，属于非线性数据结构的是()。

有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b

在面向对象方法中，不属于"对象"基本特点的是（）。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

关于C语言数据类型叙述中，错误的是()。

以下结构体类型说明和变量定义中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

Thenewstory______(original)inParis.

试述资本主义制度在欧美主要国家的确立及西方列强殖民扩张对中国的威胁。

患者，女，60岁。有高血压病病史，与人争吵后出现头痛、呕吐、右侧肢体无力。5小时后嗜睡。血压200/110mmHg，MRI示左侧内囊有T1加权和T2加权均呈高信号异常区，诊断为脑出血。对此患者—般不用的治疗是()

而部疖痈易发生全身并发症的原因。除外

A，陶弘景B，赵学敏C，李时珍D，唐慎微E，苏敬《本草纲目拾遗》的作者是（）

A.润燥通便，解毒生肌B.发散表寒，温中止呕C.引药上行，活血通络D.强筋健骨，软坚散结E.引药入肝，散瘀止痛不同液体辅料的炮制作用不同，其中，麻油作为炮制辅料，其作用是

紫外光谱法用于药物鉴别的方法有

装置水表的地方气温应在()以上。

有三个相互独立的投资方案：甲、乙、丙。所有方案寿命为10年，残值为0，基准收益率为10％，可利用资本18万元，项目有关数据如下表所示，(P／A，10％，10)=6．145。则最优方案组合为()。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。