一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

admin2011-06-13 47

问题一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

选项 A、219
B、221
C、229
D、231

答案A

解析树的结点数等于所有结点的度与对应的结点个数乘积之和加1。对任何一棵二叉树T，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。由于叶子结点个数为70，则度为2的结点数为70-1=69，所以总结点个数为69×2+80×1十1=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。structNODE{intnum；stmctNODE*next；}；main(){structNODEs[3]={{1，’\0’)，{2，’\
有以下程序:#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"}*p=str;printf("%\n",strlen(p+20));
以下选项中可以作为C语言合法常旱的是
请选出可用作C语言用户标识符的是()。
若有定义"int*p[3];",则以下叙述中下确的是
若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]
数据库管理系统中用来定义模式、内模式和外模式的语言为()。
若有一些定义和语句#include＜stdio.h＞inta=4,b=3,*p,*q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
在一棵二叉树上第5层的结点数最多是()。

随机试题

胃脘胀痛、攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，苔薄白，脉弦，治宜
患者，男性，60岁。心窝部饥饿性疼痛10余年，近年来发作频繁，疼痛规律消失，经胃镜证实为十二指肠球后溃疡。如果患者情况可以，哪项手术治疗为首选
扁平苔藓的组织病理变化是
关于建筑使用年限的说法，错误的是：[2017-36]
班级经常开窗通风，保持室内空气新鲜。在传染病高发季节适当增加消毒频率和延长消毒时间。()
除共有人之间另有约定外，对共有财产的重大修缮，应经占一定份额的按份共有人同意方可。该份额为()。
Yourplansoundsveryattractive,butIdon’tthinkit’s______.
Lastspring,myhusbandandIloadedourthreechildrenintothecaranddroveofftoseefriendsintheUnitedStates.Overthe
Theproblem(discuss)_______atthemeetingyesterdayhasnotbeensolvedyet.
Itsuddenly______tomethatwecouldaskourneighborsforhelp.

最新回复(0)

一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。structNODE{intnum；stmctNODE*next；}；main(){structNODEs[3]={{1，’\0’)，{2，’\

有以下程序:#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"}*p=str;printf("%\n",strlen(p+20));

以下选项中可以作为C语言合法常旱的是

请选出可用作C语言用户标识符的是()。

若有定义"int*p[3];",则以下叙述中下确的是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

数据库管理系统中用来定义模式、内模式和外模式的语言为()。

若有一些定义和语句#include＜stdio.h＞inta=4,b=3,p,q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

在一棵二叉树上第5层的结点数最多是()。

胃脘胀痛、攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，苔薄白，脉弦，治宜

患者，男性，60岁。心窝部饥饿性疼痛10余年，近年来发作频繁，疼痛规律消失，经胃镜证实为十二指肠球后溃疡。如果患者情况可以，哪项手术治疗为首选

扁平苔藓的组织病理变化是

关于建筑使用年限的说法，错误的是：[2017-36]

班级经常开窗通风，保持室内空气新鲜。在传染病高发季节适当增加消毒频率和延长消毒时间。()

除共有人之间另有约定外，对共有财产的重大修缮，应经占一定份额的按份共有人同意方可。该份额为()。

Yourplansoundsveryattractive,butIdon’tthinkit’s______.

Lastspring,myhusbandandIloadedourthreechildrenintothecaranddroveofftoseefriendsintheUnitedStates.Overthe

Theproblem(discuss)_______atthemeetingyesterdayhasnotbeensolvedyet.

Itsuddenly______tomethatwecouldaskourneighborsforhelp.

一颗二叉树中共有70个叶子节点与80个度为1的节点，则二叉树的总节点数为( )。

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。structNODE{intnum；stmctNODE*next；}；main(){structNODEs[3]={{1，’\0’)，{2，’\

有以下程序:#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"}*p=str;printf("%\n",strlen(p+20));

以下选项中可以作为C语言合法常旱的是

请选出可用作C语言用户标识符的是()。

若有定义"int*p[3];",则以下叙述中下确的是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

数据库管理系统中用来定义模式、内模式和外模式的语言为()。

若有一些定义和语句#include＜stdio.h＞inta=4,b=3,*p,*q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

在一棵二叉树上第5层的结点数最多是()。

胃脘胀痛、攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，苔薄白，脉弦，治宜

患者，男性，60岁。心窝部饥饿性疼痛10余年，近年来发作频繁，疼痛规律消失，经胃镜证实为十二指肠球后溃疡。如果患者情况可以，哪项手术治疗为首选

扁平苔藓的组织病理变化是

关于建筑使用年限的说法，错误的是：[2017-36]

班级经常开窗通风，保持室内空气新鲜。在传染病高发季节适当增加消毒频率和延长消毒时间。()

除共有人之间另有约定外，对共有财产的重大修缮，应经占一定份额的按份共有人同意方可。该份额为()。

Yourplansoundsveryattractive,butIdon’tthinkit’s______.

Lastspring,myhusbandandIloadedourthreechildrenintothecaranddroveofftoseefriendsintheUnitedStates.Overthe

Theproblem(discuss)_______atthemeetingyesterdayhasnotbeensolvedyet.

Itsuddenly______tomethatwecouldaskourneighborsforhelp.

若有如下结构体说明：structSTRU{inta,b;charc:doubled;stmctSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

若有一些定义和语句#include＜stdio.h＞inta=4,b=3,p,q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是