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

admin2020-05-19 32

问题某二叉树中有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的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中，依此类推。例如，若a所指数组中的数据最初排
下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196．092、196．596、196．579、196．763、所
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140198043145l777
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NOD11．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
关于运算符的叙述中正确的是()。
下列对于软件测试的描述中正确的是()。
关于C语言的输入输出函数，以下叙述中错误的是()。
关于C语言文件的叙述中正确的是()。
A、12B、122C、1，2D、输出值不确定A本题考查printf函数的格式和逗号表达式。printf函数在输出时，是根据格式说明符的个数输出的，如果函数中有多余的项将不予输出；如果有输出项少于格式说明符，则出错，不能输出正确的结果。本题中逗
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

随机试题

谈判要达成协议时会出现精力充沛期，其持续时间约占整个谈判时间的()
属于凝集反应是
观感质量验收时评价为差的检查点，应通过补救的方法是()。
下列经济业务中，会引起资产与负债同时增加的业务是(　　)。
股票是股份公司发给股东的入股凭证，购买股票后，股东成为()。
刘丽涛是江苏省新沂市公安局局长。她深知“群众看公安、关键看破案”的道理，只要发生大案，不管多苦多险，她都冲在前面。把百姓当亲人、把百姓的事当成自己的事，是她始终坚持的信念。在新沂市公安局开展的群众大接访活动中，刘丽涛认真了解情况，面对面听取上访群众的意见和
简述评剧。
小赵：“最近几个月股票和基金市场很活跃，你有没有成为股民或基民?”小王：“我只能告诉你，股票和基金我至少买了其中之一；如果我不买基金，那么我也不买股票。”如果小王告诉小赵的都是实话，则以下哪项一定为真?
YouaresupposedtowriteforthePostgraduates’Associationanoticetorecruitvolunteersforaninternationalconferenceon"
IrarelyweararaincoatbecauseIspendmostofmytimeinacar.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196．092、196．596、196．579、196．763、所

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

关于运算符的叙述中正确的是()。

下列对于软件测试的描述中正确的是()。

关于C语言的输入输出函数，以下叙述中错误的是()。

关于C语言文件的叙述中正确的是()。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

谈判要达成协议时会出现精力充沛期，其持续时间约占整个谈判时间的()

属于凝集反应是

观感质量验收时评价为差的检查点，应通过补救的方法是()。

下列经济业务中，会引起资产与负债同时增加的业务是( )。

股票是股份公司发给股东的入股凭证，购买股票后，股东成为()。

简述评剧。

小赵：“最近几个月股票和基金市场很活跃，你有没有成为股民或基民?”小王：“我只能告诉你，股票和基金我至少买了其中之一；如果我不买基金，那么我也不买股票。”如果小王告诉小赵的都是实话，则以下哪项一定为真?

YouaresupposedtowriteforthePostgraduates’Associationanoticetorecruitvolunteersforaninternationalconferenceon"

IrarelyweararaincoatbecauseIspendmostofmytimeinacar.

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

下列经济业务中，会引起资产与负债同时增加的业务是(　　)。