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

admin2020-05-19 76

问题某二叉树中有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，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456258
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#i
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV不是
下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#def
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
关于scanf语句叙述中正确的是()。
下列描述中不属于数据库系统特点的是()。

随机试题

一家奶粉公司的促销员希望某产科护士提供一些产妇的联系方式，以便将促销的奶粉送给产妇，此时护士应当
工程师有权通知承包人修改进度计划是在(　　)情况下。
某项工作有两项紧前工作，其持续时间分别为3d、4d；其最早开始时间分别为30d、28d；则本工作的最早开始时间为()d。
隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。
直运提单上不得出现“在某地转船”的字样。()
光明磊落对于()相当于居心叵测对于()
人民群众的感受与评价最有说服力。党中央正风反腐给老百姓带来更多_______，人们感觉到歪风邪气在不断消散，清风正气在不断上升，好传统好作风在不断_______。去年国家统计局问卷调查结果显示，91．5％的群众对党风廉政建设和反腐工作成效表示满意或比较满意
萨特的哲理剧《禁闭》的主题就是剧本结尾时的一句话“_______”。
著名学者胡绳说：“近代中国在20世纪初处于一个社会大变革时期，中国民主主义革命由旧民主主义革命向新民主主义革命转折，这是诸多因素共同作用的结果”。其中决定性的因素是()
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456258

下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：

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

关于scanf语句叙述中正确的是()。

下列描述中不属于数据库系统特点的是()。

一家奶粉公司的促销员希望某产科护士提供一些产妇的联系方式，以便将促销的奶粉送给产妇，此时护士应当

工程师有权通知承包人修改进度计划是在( )情况下。

某项工作有两项紧前工作，其持续时间分别为3d、4d；其最早开始时间分别为30d、28d；则本工作的最早开始时间为()d。

隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。

直运提单上不得出现“在某地转船”的字样。()

光明磊落对于()相当于居心叵测对于()

萨特的哲理剧《禁闭》的主题就是剧本结尾时的一句话“_______”。

著名学者胡绳说：“近代中国在20世纪初处于一个社会大变革时期，中国民主主义革命由旧民主主义革命向新民主主义革命转折，这是诸多因素共同作用的结果”。其中决定性的因素是()

在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。

工程师有权通知承包人修改进度计划是在(　　)情况下。