某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

admin2020-05-19 65

问题某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

选项 A、不存在这样的二叉树
B、200
C、198
D、199

答案B

解析在二叉树中，设叶子结点个数为n₀，度为2的结点个数为n₂，叶子结点的个数计算方法n₀=n₂+1=199+1=200，所以选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(’’％d％d’’，&a，&b)；s=a：if(s-b)s*=s；printf(’’％d’’，
下列关于类、对象、属性和方法的叙述中，错误的是()。
函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456
m个人的成绩存放在$eore数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
关于运算符的叙述中正确的是()。
下面可以作为软件需求分析工具的是()。

随机试题

神经症不包括()
龙泉乡人民政府委托龙泉乡派出所(系子陵县公安局在龙泉乡设立的派出机构)对缴纳“上缴”任务确有困难的贫困户王某施行行政拘留。拘留期间，王某于夜间翻墙逃离，被值班人员潭某发现，潭某速喊人开车追赶王某，潭某与同事李某、吴某在路上拦截王某，欲将王某抓回，王某反抗，
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.
女，26岁，已婚。突发性下腹疼痛2小时，急诊就医，诊断为卵巢囊肿蒂扭转。其蒂的组成为
“资产=负债+所有者权益”是()的理论基础。
甲期货公司为全面结算会员，乙公司为非结算会员，乙公司委托甲期货公司为其办理金融期货结算业务，双方就该委托业务准备签订结算协议，关于协议的内容，他们询问了相关律师，律师的以下建议正确的是()。
商业银行存款按照流动性需求不同分为()三类。
下列说法正确的是()。
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
______establishedtheheroiccoupletasthefashionforsatiricanddescriptivepoetry.

最新回复(0)

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(’’％d％d’’，&a，&b)；s=a：if(s-b)s*=s；printf(’’％d’’，

下列关于类、对象、属性和方法的叙述中，错误的是()。

函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456

m个人的成绩存放在$eore数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人

关于运算符的叙述中正确的是()。

下面可以作为软件需求分析工具的是()。

神经症不包括()

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.

女，26岁，已婚。突发性下腹疼痛2小时，急诊就医，诊断为卵巢囊肿蒂扭转。其蒂的组成为

“资产=负债+所有者权益”是()的理论基础。

甲期货公司为全面结算会员，乙公司为非结算会员，乙公司委托甲期货公司为其办理金融期货结算业务，双方就该委托业务准备签订结算协议，关于协议的内容，他们询问了相关律师，律师的以下建议正确的是()。

商业银行存款按照流动性需求不同分为()三类。

下列说法正确的是()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

______establishedtheheroiccoupletasthefashionforsatiricanddescriptivepoetry.