某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2020-05-19 51

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

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV不是
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
算法的时间复杂度是指()。
下列叙述中正确的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
表达式a+=a-=a=9的值是()。
关于算法，以下叙述中错误的是

随机试题

自耻骨联合下缘到骶岬上缘中点的距离是
可用拇指、示指取物的年龄为
对于安全文明施工费的预付，发包人应在工程开工后28天内预付不低于当年施工进度计划的安全文明施工费总额的()。
事故调查处理应当按照(　　)的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。
下述有关人民检察院的拘留权的说法，正确的是()。
创造财富固然是人的价值体现，而节约自律又何尝不是人性光辉的显现。对于每个人来说，反对铺张浪费人人都能做到，贵在自觉坚持。就拿“光盘行动”来说，点菜时手稍微紧一点，吃自助的时候多次少取，都能避免浪费。倘若人人都能强化这个意识，就能互相提醒，形成勤俭节约的共识
1，，，，()。
甲、乙、丙共同投资成立一企业，甲、乙对该企业债务承担无限连带责任，丙以其认缴的出资额为限对该企业债务承担责任。该企业属于()。
软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素，具体影响因素可归纳为：1）软件系统的规模；2）软件系统的年龄；3）软件系统的结构。试回答以下问题：1.给出上述三项因素的解释，阐述“规
Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

算法的时间复杂度是指()。

下列叙述中正确的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

表达式a+=a-=a=9的值是()。

关于算法，以下叙述中错误的是

自耻骨联合下缘到骶岬上缘中点的距离是

可用拇指、示指取物的年龄为

对于安全文明施工费的预付，发包人应在工程开工后28天内预付不低于当年施工进度计划的安全文明施工费总额的()。

事故调查处理应当按照( )的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。

下述有关人民检察院的拘留权的说法，正确的是()。

1，，，，()。

甲、乙、丙共同投资成立一企业，甲、乙对该企业债务承担无限连带责任，丙以其认缴的出资额为限对该企业债务承担责任。该企业属于()。

Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to

事故调查处理应当按照(　　)的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。