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

admin2019-05-28 53

问题某二叉树中有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://www.kaotiyun.com/show/B0ep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“pot素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“’Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
下列叙述中正确的是
计算机技术中，下列不是度量存储器容量的单位是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。

随机试题

典型表现是“爆米花”样钙化的病变是
A．血府逐瘀汤B．瓜蒌薤白半夏汤合涤痰汤C．补阳还五汤D．枳实薤白桂枝汤合当归四逆散E．生脉散合炙甘草汤气虚血瘀型心绞痛的治疗方药是
膀胱湿热型癃闭易选用（　　）。中气不足型癃闭易选用（　　）。
肾盂结石1．2cm，IVP右肾功能正常，轻度积水，输尿管通畅，首选的治疗方法是
信息管理部门负责与其他工作部门协同组织收集信息、处理信息，形成各种反映()的报表和报告。
下列属于消防安全管理人的消防安全管理工作的是()。
关于进出口货物申报期限，下列说法错误的是()。
(　　)是根据事物之间存在的相互制约，相辅相成的必然联系，用科学测定的数据，来验证账面记录或申报纳税资料是否正确的一种查账方式。
电脑：电子邮件：照片
Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooks

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

计算机技术中，下列不是度量存储器容量的单位是

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

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

典型表现是“爆米花”样钙化的病变是

A．血府逐瘀汤B．瓜蒌薤白半夏汤合涤痰汤C．补阳还五汤D．枳实薤白桂枝汤合当归四逆散E．生脉散合炙甘草汤气虚血瘀型心绞痛的治疗方药是

膀胱湿热型癃闭易选用（ ）。中气不足型癃闭易选用（ ）。

肾盂结石1．2cm，IVP右肾功能正常，轻度积水，输尿管通畅，首选的治疗方法是

信息管理部门负责与其他工作部门协同组织收集信息、处理信息，形成各种反映()的报表和报告。

下列属于消防安全管理人的消防安全管理工作的是()。

关于进出口货物申报期限，下列说法错误的是()。

( )是根据事物之间存在的相互制约，相辅相成的必然联系，用科学测定的数据，来验证账面记录或申报纳税资料是否正确的一种查账方式。

电脑：电子邮件：照片

Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooks

膀胱湿热型癃闭易选用（　　）。中气不足型癃闭易选用（　　）。

(　　)是根据事物之间存在的相互制约，相辅相成的必然联系，用科学测定的数据，来验证账面记录或申报纳税资料是否正确的一种查账方式。