某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2010-06-06 63

问题某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

选项

答案19

解析在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u\n"，x)；}程序运行后的输出结果是()。
有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语
已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for（k=0；k
下列方法中，不属于软件调试方法的是()。
下列方法中，不属于软件调试方法的是()。
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符申转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线
下列C++语言符号中表示行注释开始的是______。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

随机试题

影响资本积累规模的因素包括_________、_________、_________、_________、_________。
胃泌素的生理作用不包括
下列属于第三级预防措施的是（）
蛔虫病的发生，与下列哪项关系最为密切
衡量一个企业的产品组合状况的指标有()。
有关对施工总平面图设计原则的叙述中，说法不正确的是()。
企业发行的永续债分类为权益工具的，期末应在资产负债表中的()项目列报。
在海洋争议问题上，过去我们一直提倡“搁置争议，共同开发”，但是从_______上讲，如果不强调主权在我。“搁置争议”在某种程度上容易被_______为主权存在争议；“共同开发”，本意是双方商量好再来开发，可是某种程度上，你开发你的，我开发我的，容易被___
日本有机蔬菜的认证条件非常苛刻，要求种植有机蔬菜的土地3年以内没有使用过任何农药、化肥。日本有机蔬菜的售价只比普通蔬菜高20％～30％。而在中国，有机蔬菜的价格是普通蔬菜的几倍甚至十几倍。这说明，中国的有机蔬菜种植业是暴利行业。以下哪项陈述是上述结论需要假
例如：那座桥800年的历史有了那座桥有800年的历史了。主要这种植物生长在亚洲

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C

NCRE全国计算机二级

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u\n"，x)；}程序运行后的输出结果是()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for（k=0；k

下列方法中，不属于软件调试方法的是()。

下列方法中，不属于软件调试方法的是()。

下列C++语言符号中表示行注释开始的是______。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

影响资本积累规模的因素包括_____、_、_、_、_____。

胃泌素的生理作用不包括

下列属于第三级预防措施的是（）

蛔虫病的发生，与下列哪项关系最为密切

衡量一个企业的产品组合状况的指标有()。

有关对施工总平面图设计原则的叙述中，说法不正确的是()。

企业发行的永续债分类为权益工具的，期末应在资产负债表中的()项目列报。

例如：那座桥800年的历史有了那座桥有800年的历史了。主要这种植物生长在亚洲

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C

NCRE全国计算机二级

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u\n"，x)；}程序运行后的输出结果是()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for（k=0；k

下列方法中，不属于软件调试方法的是()。

下列方法中，不属于软件调试方法的是()。

下列C++语言符号中表示行注释开始的是______。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

影响资本积累规模的因素包括_________、_________、_________、_________、_________。

胃泌素的生理作用不包括

下列属于第三级预防措施的是（）

蛔虫病的发生，与下列哪项关系最为密切

衡量一个企业的产品组合状况的指标有()。

有关对施工总平面图设计原则的叙述中，说法不正确的是()。

企业发行的永续债分类为权益工具的，期末应在资产负债表中的()项目列报。

例如：那座桥800年的历史有了那座桥有800年的历史了。主要这种植物生长在亚洲

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u\n"，x)；}程序运行后的输出结果是()。

影响资本积累规模的因素包括_____、_、_、_、_____。