某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

admin2019-05-28 37

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

选项 A、n+1
B、n－1
C、2n
D、n／2

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相
“计算机辅助制造”的英文缩写是
在面向对象方法中，不属于“对象”基本特点的是
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
在计算机中，组成一个字节的二进制位位数是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：
小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

随机试题

患者，女，25岁。右上腹刀刺伤1小时，烦躁、恶心、呕吐。查体：P106次/分，BP110/80mmHg。腹肌紧张，有局限压痛及反跳痛。CVP4cmH2O，Hb100g/L，血细胞比容0．35。首先应进行的处理是()
患者，男性，60岁。活动时胸闷、气急2年余，加重1周入院。长期服用地高辛0．25mg／d，应考虑停用药物的情况是
以下描述与牙源性边缘性颌骨骨髓炎不相符的一项是()
与乙炔长期接触的部件，其材质含铜量应为不高于()的铜合金。
下列关于防烟分区划分的说法中，错误的是()。
某企业年度利润表及附注中显示的有关指标为：净利润8000万元，主营业务利润1500万元，其他业务利润9000万元。如果不考虑其他因素的影响，一般情况下，上述指标表示的内容是()。
关于个人贷款的意义，下列说法中错误的是()。
某班评定学生奖学金时，规定平时分、期中分和期末分均排名班级前30％的学生才有资格获取。现从该班任选一名学生，其有资格获取奖学金的概率最高为：
设F1(x)与F2(x)为两个分布函数，其相应的概率密度f1(x)f2(x)是连续函数，则必为概率密度的是
以下关于光纤通信的叙述中，正确的是(7)。

最新回复(0)

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

二级MS Office高级应用

NCRE全国计算机二级

“计算机辅助制造”的英文缩写是

在面向对象方法中，不属于“对象”基本特点的是

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

在计算机中，组成一个字节的二进制位位数是()。

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

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

患者，女，25岁。右上腹刀刺伤1小时，烦躁、恶心、呕吐。查体：P106次/分，BP110/80mmHg。腹肌紧张，有局限压痛及反跳痛。CVP4cmH2O，Hb100g/L，血细胞比容0．35。首先应进行的处理是()

患者，男性，60岁。活动时胸闷、气急2年余，加重1周入院。长期服用地高辛0．25mg／d，应考虑停用药物的情况是

以下描述与牙源性边缘性颌骨骨髓炎不相符的一项是()

与乙炔长期接触的部件，其材质含铜量应为不高于()的铜合金。

下列关于防烟分区划分的说法中，错误的是()。

某企业年度利润表及附注中显示的有关指标为：净利润8000万元，主营业务利润1500万元，其他业务利润9000万元。如果不考虑其他因素的影响，一般情况下，上述指标表示的内容是()。

关于个人贷款的意义，下列说法中错误的是()。

某班评定学生奖学金时，规定平时分、期中分和期末分均排名班级前30％的学生才有资格获取。现从该班任选一名学生，其有资格获取奖学金的概率最高为：

设F1(x)与F2(x)为两个分布函数，其相应的概率密度f1(x)f2(x)是连续函数，则必为概率密度的是

以下关于光纤通信的叙述中，正确的是(7)。