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

admin2010-01-24 41

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

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

答案C

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为5，故叶子结点数为5+1=6个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。
将Catalyst6500交换机的系统时间设定为“2014年3月26日，星期五，9点19分25秒”，正确配置是（）。
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。
设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。
下面关于二叉树的叙述中正确的是______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

随机试题

对于单级蒸气压缩式制冷循环，能达到的最低蒸发温度，取决于冷凝温度(即冷凝压力)以及单级压缩制冷循环的最大压缩比。()
铜离子与锌试剂反应的酸度值为4．3～5．2。
舌质红绛，有裂纹，多见于
理想运算放大器的输入电阻ri是()。
律师对申请股权投资基金管理人的机构出具法律意见书时，在调查该机构相关制度建立时，应该着重考察的制度包括()。Ⅰ．私募基金宣传推介、募集相关规范制度Ⅱ．合格投资者风险揭示制度Ⅲ．信息披露制度Ⅳ．运营风险控制制度
(2015年)在资本物品交易中，生产要素购买者将所购买的生产要素未来应当缴纳的税款，通过从购入价格中领先扣除(压低生产要素购买价格)的方法，向后转嫁给生产要素的出售者，这种税收转嫁称为()。
下列词语中画线的字，读音全都正确的一组是()。
()是唐中央最高监察机构，下设台院、殿院、察院，“掌以刑法典章，纠正百官之罪恶”，负责中央和地方的监察工作。
阅读材料，回答问题：材料1当前，社会对“富二代”有较多负面评价。如“为富不仁”、奢华享乐、不思进取、炫富“败家”、缺乏责任感等。广东省工商联认为，尽管生活条件优越，但大多数“富二代”的人生态度是积极向上的，主流是好的，奢华享乐
Tohaveabetterunderstandingofapoem,oneshouldAccordingtothewriter,OneofthepurposesofteachingEnglishistoget

最新回复(0)

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

二级VF

NCRE全国计算机二级

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

将Catalyst6500交换机的系统时间设定为“2014年3月26日，星期五，9点19分25秒”，正确配置是（）。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

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

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。

下面关于二叉树的叙述中正确的是______。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

对于单级蒸气压缩式制冷循环，能达到的最低蒸发温度，取决于冷凝温度(即冷凝压力)以及单级压缩制冷循环的最大压缩比。()

铜离子与锌试剂反应的酸度值为4．3～5．2。

舌质红绛，有裂纹，多见于

理想运算放大器的输入电阻ri是()。

(2015年)在资本物品交易中，生产要素购买者将所购买的生产要素未来应当缴纳的税款，通过从购入价格中领先扣除(压低生产要素购买价格)的方法，向后转嫁给生产要素的出售者，这种税收转嫁称为()。

下列词语中画线的字，读音全都正确的一组是()。

()是唐中央最高监察机构，下设台院、殿院、察院，“掌以刑法典章，纠正百官之罪恶”，负责中央和地方的监察工作。

Tohaveabetterunderstandingofapoem,oneshouldAccordingtothewriter,OneofthepurposesofteachingEnglishistoget