某二叉树中度为2的结点有16个，则该二叉树中有【】个叶子结点。

admin2010-06-12 16

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

选项

答案17

解析根据二叉树结点计算公式n0+n1+n2=1+n1+2*n2→n0=n2+1，其中n0为叶子结点个数，n1为有一个子树的结点个数，n2为有两个子树的结点个数。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。
下列具有NAT功能的无线局域网设备是()。
下列关于802．11b基本运行模式与接入点设备的描述中，错误的是()。
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。
若将过程或函数放在单独的程序文件中，可以在应用程序中使用

随机试题

HE染色呈强嗜碱性的结构是()
《知识产权协定》没有规定予以保护的是()
A．广谱抗病毒药B．抗流感病毒药C．抗疱疹病毒药D．抗乙型肝炎病毒药E．抗心律失常药阿德福韦属于()。
关于塑料面层地面施工工艺的说法，正确的有()。
投资者缴付的出资额大于其在注册资本中所拥有份额的数额，通过()账户进行核算。
机床几何精度的检验是在()情况下进行的。
证券公司应建立完善的承销风险评估与处理机制，通过()有效控制包销风险。
根据下列材料回答问题。注：该影片上映时间为7月27日。排片占比=当日该影片上映场次÷当日全国所有影片上映场次×100％上座率=(当日该影片上映场次数×当日该影片场均观影人数)÷(当日该影片上映场次数×放映厅平均座位数)×100％如全国所有放映厅
设f(x)在区间[a，b]上具有二阶导数，且f(a)=f(b)=0，f’(a)f’(b)＞0，试证明：存在ξ∈(a，b)和η∈(a，b)，使f(ξ)=0及f"(η)=0。
Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDontheA

最新回复(0)

某二叉树中度为2的结点有16个，则该二叉树中有【 】个叶子结点。

二级VF

NCRE全国计算机二级

文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。

下列具有NAT功能的无线局域网设备是()。

下列关于802．11b基本运行模式与接入点设备的描述中，错误的是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

基于网络的入侵检测系统采用的识别技术主要有：模式匹配、统计意义上的非正常现象检测、事件的相关性以及()。

若将过程或函数放在单独的程序文件中，可以在应用程序中使用

HE染色呈强嗜碱性的结构是()

《知识产权协定》没有规定予以保护的是()

A．广谱抗病毒药B．抗流感病毒药C．抗疱疹病毒药D．抗乙型肝炎病毒药E．抗心律失常药阿德福韦属于()。

关于塑料面层地面施工工艺的说法，正确的有()。

投资者缴付的出资额大于其在注册资本中所拥有份额的数额，通过()账户进行核算。

机床几何精度的检验是在()情况下进行的。

证券公司应建立完善的承销风险评估与处理机制，通过()有效控制包销风险。

设f(x)在区间[a，b]上具有二阶导数，且f(a)=f(b)=0，f’(a)f’(b)＞0，试证明：存在ξ∈(a，b)和η∈(a，b)，使f(ξ)=0及f"(η)=0。

Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDontheA

某二叉树中度为2的结点有16个，则该二叉树中有【】个叶子结点。