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

admin2016-09-17 48

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

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

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click0a＝0n＝InputBox("")Fori＝1TonForj＝1Toia＝a＋1
在“窗体视图”显示该窗体时，要求在单击命令按钮(bChange)后标签(Labell)上显示的文字颜色变为红色，以下能实现该操作的语句是
下列与表创建操作相关的叙述中，错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列数据结构中，能用二分法进行查找的是
设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

关于巨噬细胞()
人们认为山东人身材魁梧、正直豪爽；浙江人聪明伶俐、随机应变；而提到重庆女孩，首先浮上脑海的就是“泼辣”二字，丝毫不顾其中是否有被冤枉的“例外”。这属于社会知觉的（）
肩痛按摩时，需要松解的肌肉包括()。
《临证指南医案》所谓“阳气之变动”指的是
A．输新鲜全血B．输洗涤红细胞C．血浆置换D．糖皮质激素E．脾切除下列贫血患者的最合适的治疗是：女性，23岁。畏寒、发热、腰痛伴小便深黄3天人院。体检：中度贫血貌，巩膜轻度黄染，脾肋下刚及。化验：Hb7
甲公司是国务院规定的重要的国有独资公司，乙公司是普通的国有独资公司，请问下列哪些事项不需要报本级人民政府批准：(1)甲公司分立(2)甲公司发行公司债券(3)甲公司减少注册资本(4)乙公司申请破产(5)乙公司解散(6)甲公司解散(7)甲公司变更
关于联合体投标提交投标保证金，说法正确的是()。
自动喷水灭火系统水流指示器的安装应在管道试压和冲洗合格后进行，在水流指示器前管道上安装的信号阀，与水流指示器之间的距离不宜小于()mm。
下列关于生产费用在完工产品和在产品之间分配的表述中，正确的有()。
阅读下面的学生作文，回答以下问题。案例：奶奶①从遥远的乡下来到我家，她脑后盘着一个发髻，身穿一件粘满了尘土的蓝布衣，脚踏一双洗

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click0a＝0n＝InputBox("")Fori＝1TonForj＝1Toia＝a＋1

在“窗体视图”显示该窗体时，要求在单击命令按钮(bChange)后标签(Labell)上显示的文字颜色变为红色，以下能实现该操作的语句是

下列与表创建操作相关的叙述中，错误的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

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

下列数据结构中，能用二分法进行查找的是

设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

关于巨噬细胞()

人们认为山东人身材魁梧、正直豪爽；浙江人聪明伶俐、随机应变；而提到重庆女孩，首先浮上脑海的就是“泼辣”二字，丝毫不顾其中是否有被冤枉的“例外”。这属于社会知觉的（）

肩痛按摩时，需要松解的肌肉包括()。

《临证指南医案》所谓“阳气之变动”指的是

A．输新鲜全血B．输洗涤红细胞C．血浆置换D．糖皮质激素E．脾切除下列贫血患者的最合适的治疗是：女性，23岁。畏寒、发热、腰痛伴小便深黄3天人院。体检：中度贫血貌，巩膜轻度黄染，脾肋下刚及。化验：Hb7

关于联合体投标提交投标保证金，说法正确的是()。

自动喷水灭火系统水流指示器的安装应在管道试压和冲洗合格后进行，在水流指示器前管道上安装的信号阀，与水流指示器之间的距离不宜小于()mm。

下列关于生产费用在完工产品和在产品之间分配的表述中，正确的有()。

阅读下面的学生作文，回答以下问题。案例：奶奶①从遥远的乡下来到我家，她脑后盘着一个发髻，身穿一件粘满了尘土的蓝布衣，脚踏一双洗

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。