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

admin2020-05-19 72

问题某二叉树中有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的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的
下列程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，则多余部分忽略不计。例如，s所指数组有14个元素，
下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不要
下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NOD11．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
关于voidfun()的叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。
A、12B、122C、1，2D、输出值不确定A本题考查printf函数的格式和逗号表达式。printf函数在输出时，是根据格式说明符的个数输出的，如果函数中有多余的项将不予输出；如果有输出项少于格式说明符，则出错，不能输出正确的结果。本题中逗

随机试题

患者，女，30岁，诉多处关节肿痛6个月。下述与诊断类风湿关节炎有关的临床表现或检查是
A、急性溶血B、缺铁性贫血C、再生障碍性贫血D、巨幼细胞性贫血E、珠蛋白生成障碍性贫血符合MCV↓，，MCH↓，MCHC↓，RDW↑的疾病是
女性，17岁。确诊暴发型流行性脑脊髓膜炎。应首选下列哪个药物治疗()
关于涉及人体的临床医学研究，正确的是
开放式证券投资基金赎回费收入在扣除基本手续费后，余额应当归()所有。
为保证基金会计核算和基金净值计算的准确性，基金管理人和托管人须配置相同的技术系统。
《商业银行金融创新指印》的核心是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
Ihadthewaitergoovertothetabletoseeifmywalletwasonthefloor.
TheEnglishVocabularyVocabularyisacompleteinventoryofthewordsinalanguage.Itcanbedividedintoactivevocabulary

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不要

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

关于voidfun()的叙述中正确的是()。

数据库设计中反映用户对数据要求的模式是()。

有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。

患者，女，30岁，诉多处关节肿痛6个月。下述与诊断类风湿关节炎有关的临床表现或检查是

A、急性溶血B、缺铁性贫血C、再生障碍性贫血D、巨幼细胞性贫血E、珠蛋白生成障碍性贫血符合MCV↓，，MCH↓，MCHC↓，RDW↑的疾病是

女性，17岁。确诊暴发型流行性脑脊髓膜炎。应首选下列哪个药物治疗()

关于涉及人体的临床医学研究，正确的是

开放式证券投资基金赎回费收入在扣除基本手续费后，余额应当归()所有。

为保证基金会计核算和基金净值计算的准确性，基金管理人和托管人须配置相同的技术系统。

《商业银行金融创新指印》的核心是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

Ihadthewaitergoovertothetabletoseeifmywalletwasonthefloor.

TheEnglishVocabularyVocabularyisacompleteinventoryofthewordsinalanguage.Itcanbedividedintoactivevocabulary

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。