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

admin2020-05-19 58

问题某二叉树中有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的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：Thisisaclanguageprogram．，函数的返回值为6。请在
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
下列给定程序中，函数fun的功能是：传入一个整数m，计算如下公式的值。例如，若输入5，则应输出一0．283333。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得增
下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

随机试题

下列关于劳动合同的解除说法正确的有()
下述哪类患者不宜行支气管镜检查
一男孩外伤导致肱骨髁上伸直型骨折，经手法复位，石膏外固定，5小时后出现手指麻木，手指发凉，应采取的措施是
香豆素类用药过量引起的自发性出血的对抗药物是()
国际工程投标报价中，待摊费用项目不在工程量清单上出现，而是作为报价项目的价格组成因素隐含在一个费用项目之内，这个费用项目是()。
在报关单里，()是报关员配合海关查验、缴纳税费、提取或装运货物的重要单据。
毛泽东思想活的灵魂是贯穿于毛泽东思想各个组成部分的立场、观点和方法。下列各项中不是毛泽东思想的活的灵魂的基本方面的是()。
李克强总理说：“大道至简，有权不可以任性。”下面对这句话的理解正确的有()。
相比那些不踢足球的大学生，经常踢足球的大学生的身体普遍健康些。由此可见，足球运动能锻炼身体，增进身体健康。以下哪项为真，最能削弱上述论断?
下面关于派生类的描述中错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：Thisisaclanguageprogram．，函数的返回值为6。请在

下列给定程序中，函数fun的功能是：传入一个整数m，计算如下公式的值。例如，若输入5，则应输出一0．283333。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得增

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

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

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

下列关于劳动合同的解除说法正确的有()

下述哪类患者不宜行支气管镜检查

一男孩外伤导致肱骨髁上伸直型骨折，经手法复位，石膏外固定，5小时后出现手指麻木，手指发凉，应采取的措施是

香豆素类用药过量引起的自发性出血的对抗药物是()

国际工程投标报价中，待摊费用项目不在工程量清单上出现，而是作为报价项目的价格组成因素隐含在一个费用项目之内，这个费用项目是()。

在报关单里，()是报关员配合海关查验、缴纳税费、提取或装运货物的重要单据。

毛泽东思想活的灵魂是贯穿于毛泽东思想各个组成部分的立场、观点和方法。下列各项中不是毛泽东思想的活的灵魂的基本方面的是()。

李克强总理说：“大道至简，有权不可以任性。”下面对这句话的理解正确的有()。

相比那些不踢足球的大学生，经常踢足球的大学生的身体普遍健康些。由此可见，足球运动能锻炼身体，增进身体健康。以下哪项为真，最能削弱上述论断?

下面关于派生类的描述中错误的是()。