某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是

admin2010-03-15 27

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

选项 A、10
B、8
C、6
D、4

答案C

解析对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。

转载请注明原文地址:https://kaotiyun.com/show/kbjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜stdio．h＞structst{intx；int*y；)*p；intdt[4]={1，2，3，4}；structstaa[4]={2，＆dt[0]，3，＆dt[0]，4，＆dt[0]，5，＆d
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为
有以下程序：#includemain(){chara，b，c，d；scanf("%c%c"，&a，&b)；c＝getchar()；d＝getchar()；printf("%c%c%c%c\n"，a，b，c，d)；}当执行程序时，按下列方式输
下列数据结构中，属于非线性结构的是
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下选项中不属于C语言程序运算符的是()。
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量e的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。
在进行函数调用时，将把参数的【】传递给值参，把参数的【】传递给引用参数。

随机试题

试述《三国演义》的艺术成就。
A、元神之府B、精明之府C、中精之府D、血之府E、孤府脉为
工艺技术方案和工艺流程方案优化选择原则有：先进适用性，安全可靠性，()，产品更新适应性，技术来源可得性。
在列管式换热器中，在一些腐蚀严重、温差较大而需经常更换管束的冷却器中应用较多的是()。
下列关于甲公司编制2014年合并财务报表的相关抵消分录，正确的有()。
根据良好的公司治理和内部控制原则，商业银行市场风险管理组织架构应当能够()。
要顺利完成一个R＆D项目，需要的人有()。
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony
______ismedicaltechnologythatallowstheprolongationoflifeartificiallywhiletheworldisalreadyover-populated?
A、Askforotherstosolvetheproblem.B、Approachtheproblemstepbystep.C、Takesomepillsandthenrestabit.D、Tryusinga

最新回复(0)

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio．h＞structst{intx；int*y；)*p；intdt[4]={1，2，3，4}；structstaa[4]={2，＆dt[0]，3，＆dt[0]，4，＆dt[0]，5，＆d

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

有以下程序：#includemain(){chara，b，c，d；scanf("%c%c"，&a，&b)；c＝getchar()；d＝getchar()；printf("%c%c%c%c\n"，a，b，c，d)；}当执行程序时，按下列方式输

下列数据结构中，属于非线性结构的是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下选项中不属于C语言程序运算符的是()。

在进行函数调用时，将把参数的【】传递给值参，把参数的【】传递给引用参数。

试述《三国演义》的艺术成就。

A、元神之府B、精明之府C、中精之府D、血之府E、孤府脉为

工艺技术方案和工艺流程方案优化选择原则有：先进适用性，安全可靠性，()，产品更新适应性，技术来源可得性。

在列管式换热器中，在一些腐蚀严重、温差较大而需经常更换管束的冷却器中应用较多的是()。

下列关于甲公司编制2014年合并财务报表的相关抵消分录，正确的有()。

根据良好的公司治理和内部控制原则，商业银行市场风险管理组织架构应当能够()。

要顺利完成一个R＆D项目，需要的人有()。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDony

______ismedicaltechnologythatallowstheprolongationoflifeartificiallywhiletheworldisalreadyover-populated?

A、Askforotherstosolvetheproblem.B、Approachtheproblemstepbystep.C、Takesomepillsandthenrestabit.D、Tryusinga

以下程序的输出结果是()。#include＜stdio．h＞structst{intx；inty；)p；intdt[4]={1，2，3，4}；structstaa[4]={2，＆dt[0]，3，＆dt[0]，4，＆dt[0]，5，＆d