某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-07-08 42

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+l。本题总结点数：13=n₀+n₁+n₂= n₂+1+4+n₂=2n₂+5, n₂=4,所以叶子节点数等于4+1=5。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将第2张幻灯片的版式设为“两栏内容”，参考原Word文档“PPT素材．docx”第2页中的
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“
下列叙述中正确灼是
下列结构中属于非线性结构的是
以下不属于计算机网络的主要功能的是()。
20GB的硬盘表示容量约为()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
计算机中控制器的功能主要是()。
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()
HDMI接口可以外接：

随机试题

四季を短歌の重要な主題としたのは平安時代だが、江戸時代は季語によって季節を示す手法を重視した。それが組織化されると、いわゆる「歳時記」が作られる。短歌では「春すぎて夏来にけらし…」ということができる。春すぎて秋や冬の来ることはないから、念の入った話だが、そ
型号为WJH一4的探测电缆适用于探测钻井深度大于3000m且电缆拉断力小于或等于4t的场合。
大叶性肺炎肺肉质变的病变特点是
A．维生素B．银杏内酯C．紫杉醇D．青蒿素E．冰片
法人在解散并清偿完毕债务后，剩余的资产应当根据股东的股权进行分配，也就是说剩余资产应返还给股东，从而使这些财产的所有权权能完全复归于股东，这就是()的具体表现。
()是在绩效管理末期，主管与下属就本期的工作表现和工作业绩等方面所进行的全面回顾、总结和评估。
电子现金是一种通过电子方式进行银行署名的数字信息。它同信用卡不一样，信用卡本身并不是货币，而只是一种转账手段，电子现金本身就是一种货币，可以直接用来购物。但它又和金币、纸币不一样，是种没有物理实体的货币，需要通过数据的交换实现现金的功能。符合这段话意思的是
京剧是中国戏曲的代表，被誉为“京剧鼻祖”的是：
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。
TheConsumerPriceIndex(CPI)isameasureoftheaveragechangeovertimeinthepricespaidbyurbanconsumersforamarket

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确灼是

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

以下不属于计算机网络的主要功能的是()。

20GB的硬盘表示容量约为()。

计算机中控制器的功能主要是()。

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()

HDMI接口可以外接：

型号为WJH一4的探测电缆适用于探测钻井深度大于3000m且电缆拉断力小于或等于4t的场合。

大叶性肺炎肺肉质变的病变特点是

A．维生素B．银杏内酯C．紫杉醇D．青蒿素E．冰片

法人在解散并清偿完毕债务后，剩余的资产应当根据股东的股权进行分配，也就是说剩余资产应返还给股东，从而使这些财产的所有权权能完全复归于股东，这就是()的具体表现。

()是在绩效管理末期，主管与下属就本期的工作表现和工作业绩等方面所进行的全面回顾、总结和评估。

京剧是中国戏曲的代表，被誉为“京剧鼻祖”的是：

在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。

TheConsumerPriceIndex(CPI)isameasureoftheaveragechangeovertimeinthepricespaidbyurbanconsumersforamarket