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

admin2015-11-24 84

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

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

答案B

解析对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有n个叶子节点，则度为2的节点个数为n-1，B选项正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

行政征收的实施应以下列哪一项内容为前提?()
《公务员法》规定，对公务员考核的内容包括德、能、勤、绩、廉五个方面，重点考核()。
某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。
某人对某办公软件解密，并制成光盘销售。他应承担的法律责任是()。
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
下列有关文学常识的表达，有误的一项是()。
随着科学技术的进步，电脑的问世让人类制造这样的机器“耳朵”成为可能。20世纪60年代，科学家开始在实验室里研究声控技术的核心——语言识别技术。20世纪70年代末，微电脑的出现更是让声控技术实现了飞跃式发展——微电脑处理与存贮信息的神奇功能，以及它低廉的价格
得出两总体的样本数据如下：甲(33，18，40，50，54，30，39)；乙(48，17，24，22，38)。在秩和检验中，秩和是()
根据教育的定义，下列哪一个选项不是教育活动?
法的制定就是指法定的国家机关，依照法定职权和程序()。

随机试题

腱器官传入冲动增加所引起的效应是
凡是高度危险的物品，必须选用灭菌法灭菌，务使其灭菌指数达到（）
川芎为乳香为
在Excel中，通过()可以修改单元内容。
世贸组织的前身是()。
某企业年初从银行贷款100万元，期限1年，年利率为10％，按照贴现法付息，则年末应偿还的金额为()万元。
打开已经存在的表单文件的命令是
Atfirstwewere______amusedbyDon’swords,butsoonweweretiredofthem.
WhichofthefollowingisNOTthepurposeofthesummit?
DoBritain’sEnergyFirmsServethePublicInterest?[A]Capitalismisthebestandworstofsystems.Lefttoitself,itwillemb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

行政征收的实施应以下列哪一项内容为前提?()

《公务员法》规定，对公务员考核的内容包括德、能、勤、绩、廉五个方面，重点考核()。

某单位欲将甲、乙、丙、丁4个大学生分配到3个不同的岗位实习，若每个岗位至少分到1名大学生，且甲、乙两人被分在同一岗位．则不同的分配方法共有()。

某人对某办公软件解密，并制成光盘销售。他应承担的法律责任是()。

下列有关文学常识的表达，有误的一项是()。

得出两总体的样本数据如下：甲(33，18，40，50，54，30，39)；乙(48，17，24，22，38)。在秩和检验中，秩和是()

根据教育的定义，下列哪一个选项不是教育活动?

法的制定就是指法定的国家机关，依照法定职权和程序()。

腱器官传入冲动增加所引起的效应是

凡是高度危险的物品，必须选用灭菌法灭菌，务使其灭菌指数达到（）

川芎为乳香为

在Excel中，通过()可以修改单元内容。

世贸组织的前身是()。

某企业年初从银行贷款100万元，期限1年，年利率为10％，按照贴现法付息，则年末应偿还的金额为()万元。

打开已经存在的表单文件的命令是

Atfirstwewere______amusedbyDon’swords,butsoonweweretiredofthem.

WhichofthefollowingisNOTthepurposeofthesummit?

DoBritain’sEnergyFirmsServethePublicInterest?[A]Capitalismisthebestandworstofsystems.Lefttoitself,itwillemb