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

admin2020-02-26 40

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
下面不属于结构化程序设计风格的是
Intemet的四层结构分别是：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
结构化程序设计的基本原则不包括
关系数据模型的三个组成部分中不包括
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

随机试题

A．消风散B．越鞠丸C．杏苏散D．痛泻要方属于和法的方剂是
患者，女性，产后，右乳房红肿疼痛，超声见回声不均匀，低回声肉见点状回声流动。如图所示考虑为
按部位痞满可以分为
脑卒中偏瘫患者上肢出现屈肌协同运动，最不可能出现的是
具有温中降逆、温肾助阳作用的药物是具有散寒止痛、温肺化饮作用的药物是
在Word中设置字号时，选择的中文字号越小，设置的字符越小。()
企业实施清洁生产的途径有()。
2017年7月10日，甲公司与A银行签订借款合同，约定：借款金额550万，年利率6．5％；借款期限1年。同日，甲公司将其一宗土地的建设用地使用权抵押给A银行，双方签订了书面抵押合同，并于7月11日办理了抵押登记。A银行还要求甲公司提供其他担保，于是甲公司请
关于信息资源管理描述正确的是()。
设3阶实对称矩阵A的特征值是1，2，3，矩阵A的属于特征值1，2的特征向量分别是α1=(﹣1，﹣1，1)T，α2=(1，﹣2，﹣1)T．(I)求A的属于特征值3的特征向量；(Ⅱ)求矩阵A．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于结构化程序设计风格的是

Intemet的四层结构分别是：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

结构化程序设计的基本原则不包括

关系数据模型的三个组成部分中不包括

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

A．消风散B．越鞠丸C．杏苏散D．痛泻要方属于和法的方剂是

患者，女性，产后，右乳房红肿疼痛，超声见回声不均匀，低回声肉见点状回声流动。如图所示考虑为

按部位痞满可以分为

脑卒中偏瘫患者上肢出现屈肌协同运动，最不可能出现的是

具有温中降逆、温肾助阳作用的药物是具有散寒止痛、温肺化饮作用的药物是

在Word中设置字号时，选择的中文字号越小，设置的字符越小。()

企业实施清洁生产的途径有()。

关于信息资源管理描述正确的是()。

设3阶实对称矩阵A的特征值是1，2，3，矩阵A的属于特征值1，2的特征向量分别是α1=(﹣1，﹣1，1)T，α2=(1，﹣2，﹣1)T．(I)求A的属于特征值3的特征向量；(Ⅱ)求矩阵A．