若二叉树中度为2的结点有15个，度为1的结点有1个，则有( )叶结点。

admin2013-01-19 22

问题若二叉树中度为2的结点有15个，度为1的结点有1个，则有( )叶结点。

选项 A、25
B、30
C、31
D、16

答案D

解析本题考查的是二叉树的性质。叶结点是度为0结点。对任何一棵二叉树T，如果其终端结点数为n0。度为2的结点数为n2，则n0=n2+1。所以，在本题中叶结点数：15+1=16。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

某信用社办理某公司银行承兑汇票贴现1份，出票日期为2011年4月10日，办理贴现日期为2011年6月10日，金额为100万元，银行承兑汇票到期日为2011年9月10日贴现率为3‰(不考虑委托收款时间)，请计算贴现利息和实付贴现金额。
下列有关科目与账户的关系说法正确的是()。
原始凭证的填制，除了记录真实、内容完整、手续完备等基本要求外，还要求做到()。
企业提供劳务的开始和完成分属于不同的会计期间，在资产负债表日，判断提供劳务交易的结果能够可靠估计，必须同时满足的条件包括()。
下列不是法定盈余公积的用途的有()。
对某一会计事项有多种不同方法可供选择时，应尽可能选择可以避免虚增企业利润的会计处理方法，这样做所遵循的会计信息的质量要求是()。
在借贷记账法下，下列各项中应登记在账户贷方的是()。
甲企业于2016年1月1日向银行借入一笔生产经营用短期借款，共计600000元，期限为9个月，年利率为5％。根据与银行签署的借款协议，该项借款的本金到期后一次归还；利息分月预提，按季支付。要求：(1)编制甲企业借入短期借款的会计分录。
我国《会计法》规定，会计记录的文字应当使用中文，因此，在民族自治的地方会计记录()。
下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

随机试题

围绝经期保健的内容不包括
某女，45岁。面浮肢肿，气短神疲，肢体困重，畏寒肢冷，腰痠膝软，纳呆腹胀，小便清长，舌淡胖，苔白滑，脉沉迟无力。辨证为
金属烤瓷冠唇侧牙体磨除厚度一般为卫生桥桥体龈面至牙槽嵴粘膜的距离至少为
A．消化道传播B．输血传播C．虫媒传播D．呼吸道传播E．直接接触传播
患者男，28岁。胸部外伤致右侧第5肋骨骨折并发气胸，呼吸极度困难，发绀，出冷汗。体检：气管向左侧移位，右胸廓饱满，叩诊呈鼓音，呼吸音消失，颈胸部有广泛皮下气肿。医生采用闭式胸膜腔引流治疗。判断胸腔引流管是否通畅的最简单方法是()
根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。
根据《标准施工招标文件》中“通用合同条款”的规定，承包人在自检确认隐蔽部位具备覆盖条件后，通知监理人在约定的期限内进行检查。该部分隐蔽工程施工完成后，监理人有权提出对已经隐蔽的工程进行重新检验的要求，则重新检验的费用()。
中国人民银行上海总部成立于2005年8月10日，其主要职责是()。
阅读以下文字。完成下列问题。一篇优秀的文献综述其实就是一幅学术谱系图。写文献综述不仅是为了陈述以往的相关研究，也不仅仅是为了表示对前辈、同行或知识产权的尊重，更是为了“认祖归宗”，对自己的研究进行定位。有时候只有把一篇文献放到学术史的脉络、学术传
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

最新回复(0)

若二叉树中度为2的结点有15个，度为1的结点有1个，则有( )叶结点。

计算机

农村信用社招聘

某信用社办理某公司银行承兑汇票贴现1份，出票日期为2011年4月10日，办理贴现日期为2011年6月10日，金额为100万元，银行承兑汇票到期日为2011年9月10日贴现率为3‰(不考虑委托收款时间)，请计算贴现利息和实付贴现金额。

下列有关科目与账户的关系说法正确的是()。

原始凭证的填制，除了记录真实、内容完整、手续完备等基本要求外，还要求做到()。

企业提供劳务的开始和完成分属于不同的会计期间，在资产负债表日，判断提供劳务交易的结果能够可靠估计，必须同时满足的条件包括()。

下列不是法定盈余公积的用途的有()。

对某一会计事项有多种不同方法可供选择时，应尽可能选择可以避免虚增企业利润的会计处理方法，这样做所遵循的会计信息的质量要求是()。

在借贷记账法下，下列各项中应登记在账户贷方的是()。

我国《会计法》规定，会计记录的文字应当使用中文，因此，在民族自治的地方会计记录()。

下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

围绝经期保健的内容不包括

某女，45岁。面浮肢肿，气短神疲，肢体困重，畏寒肢冷，腰痠膝软，纳呆腹胀，小便清长，舌淡胖，苔白滑，脉沉迟无力。辨证为

金属烤瓷冠唇侧牙体磨除厚度一般为卫生桥桥体龈面至牙槽嵴粘膜的距离至少为

A．消化道传播B．输血传播C．虫媒传播D．呼吸道传播E．直接接触传播

根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。

中国人民银行上海总部成立于2005年8月10日，其主要职责是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。