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

admin2020-05-19 45

问题某二叉树中有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的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给
下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。
关于结构体函数的叙述中正确的是()。
设文件指针fp已定义，执行语句fp=fopen(“file”，“W”)；后，下列针对文本文件file操作叙述的选项中正确的是()。
以下选项中，不合法的C语言用户标识符是()。
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
A、12B、122C、1，2D、输出值不确定A本题考查printf函数的格式和逗号表达式。printf函数在输出时，是根据格式说明符的个数输出的，如果函数中有多余的项将不予输出；如果有输出项少于格式说明符，则出错，不能输出正确的结果。本题中逗
关于算法，以下叙述中错误的是

随机试题

熔化极脉冲氩弧焊对于同一直径的焊丝，其焊接电流的调节范围相当宽。()
该企业的资产报酬率为：()。该企业的销售利润率和净资产收益率分别为：()。
拍卖人不得以竞买人的身份参与自己组织的拍卖活动，但可委托他人代为竞买。()
根据《水利水电工程标准施工招标文件》，除专用合同条款另有规定外，工程险、第三者责任险和承包人人员的人身意外伤害险以及施工设备险均由()投保。
诉前财产保全是指债权银行因情况紧急，不立即申请财产保全将会使其合法权益受到难以弥补的损失，因而在起诉前向()申请采取财产保全措施。
适用于数量少、体积小的易霉、易锈蚀商品的密封方式是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
袋鼠：澳大利亚
设函数，则f(x)有
PharmacologistTuYouyouhasbecomethefirstChinesewomantowinAmerica’srespectedLaskerAwardforherdiscoveryofanew__

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。

关于结构体函数的叙述中正确的是()。

设文件指针fp已定义，执行语句fp=fopen(“file”，“W”)；后，下列针对文本文件file操作叙述的选项中正确的是()。

以下选项中，不合法的C语言用户标识符是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

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

熔化极脉冲氩弧焊对于同一直径的焊丝，其焊接电流的调节范围相当宽。()

该企业的资产报酬率为：()。该企业的销售利润率和净资产收益率分别为：()。

拍卖人不得以竞买人的身份参与自己组织的拍卖活动，但可委托他人代为竞买。()

根据《水利水电工程标准施工招标文件》，除专用合同条款另有规定外，工程险、第三者责任险和承包人人员的人身意外伤害险以及施工设备险均由()投保。

诉前财产保全是指债权银行因情况紧急，不立即申请财产保全将会使其合法权益受到难以弥补的损失，因而在起诉前向()申请采取财产保全措施。

适用于数量少、体积小的易霉、易锈蚀商品的密封方式是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

袋鼠：澳大利亚

设函数，则f(x)有

PharmacologistTuYouyouhasbecomethefirstChinesewomantowinAmerica’srespectedLaskerAwardforherdiscoveryofanew__