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

admin2020-05-19 38

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/7lG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，13=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140198043145l777
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
以下选项中，不合法的C语言用户标识符是()。
算法的空间复杂度是指()。

随机试题

患者男性，75岁，2型糖尿病病史30年，近6年出现蛋白尿及高血压，近2年来肾功能逐渐减退。3个月开始出现恶心、呕吐，伴双下肢浮肿。近日化验血清K一5．5mmol／L，CO2CP16．5mmol／L，Cr830μmol／L，Hb65g／L，血糖16mmol／
可通过母婴传播的传染病是
A．肾不纳气B．风寒闭肺C．痰热壅肺D．痰浊阻肺E．燥邪伤肺根据下列症状，判断所属证候并同答以下问题喘咳气涌，胸部胀痛，痰稠黏色黄，伴有口渴喜冷饮、面红尿赤，应辨为
做饲料用的天然维生素D浓缩物和天然维生素A浓缩物的混合物(非零售包装，未制定剂量)
选择企业决策方案常用的方法包括()。
中止履行合同后，如果对方在合理期限内未恢复履行能力并且未提供适当担保的，中止履行合同的一方可以解除合同。()
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料时限为40分钟，作答时限为110分钟。满分100分。2．请在答题卡上指定位置填写自己的姓名、报考部门，填写准考证号。3．所有题目一律使用现代汉语作答，并书写
根据我国宪法和法律的规定，下列说法错误的是()。
软件测试的实施步骤是()。
DotheArgentinianreallybelievethatbecauseelevenoftheirmenprovedthemostskilfulatfootball,theirnationisinevery

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，13=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序

下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的

请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140198043145l777

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

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

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

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

患者男性，75岁，2型糖尿病病史30年，近6年出现蛋白尿及高血压，近2年来肾功能逐渐减退。3个月开始出现恶心、呕吐，伴双下肢浮肿。近日化验血清K一5．5mmol／L，CO2CP16．5mmol／L，Cr830μmol／L，Hb65g／L，血糖16mmol／

可通过母婴传播的传染病是

A．肾不纳气B．风寒闭肺C．痰热壅肺D．痰浊阻肺E．燥邪伤肺根据下列症状，判断所属证候并同答以下问题喘咳气涌，胸部胀痛，痰稠黏色黄，伴有口渴喜冷饮、面红尿赤，应辨为

做饲料用的天然维生素D浓缩物和天然维生素A浓缩物的混合物(非零售包装，未制定剂量)

选择企业决策方案常用的方法包括()。

中止履行合同后，如果对方在合理期限内未恢复履行能力并且未提供适当担保的，中止履行合同的一方可以解除合同。()

根据我国宪法和法律的规定，下列说法错误的是()。

软件测试的实施步骤是()。

DotheArgentinianreallybelievethatbecauseelevenoftheirmenprovedthemostskilfulatfootball,theirnationisinevery

请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140198043145l777