设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

admin2020-01-17 44

问题设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

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

答案C

解析在二叉树中，度为2的节点数等于度为0的节点数减1，所以二叉树共有2n－1个节点。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
最早记录石灰岩溶蚀地貌的著作是()。
将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。
为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。
继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项中属于继续教育的是：
在公司年会表演中，有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演，乙、丙两部门共有20名员工参演，丙、丁两部门共有34名员工参演，且各部门参演人数从少到多的排序为：甲＜乙＜丙＜丁。由此可知，丁部门有()人参演。
A、 B、 C、 D、 C方法一，从每行来看，按照26个英文字母的排序，第一行每两个字母之间间隔一个字母：第二行每两个字母之间间隔两个字母；第三行每两个字母之间应间隔三个字母，故本题选C。方法二，此题也可从每
有功功率的流向是从电压高的节点流向电压低的节点。()

随机试题

教育咨询的自由性是指()
5℃，X线检查示：心影扩大，呈烧瓶样，心脏搏动减弱，超声心动检查可见明显的心包积液平段，已示病人心脏损害。今晨病人照镜发现口腔黏膜有两个小白点，无明显痛觉，你考虑为（）
为观察水痘疫苗的预防效果，某地开展了一次预防接种试验，结果为：接种组400人中有10人发病，对照组400人中60人发病，该疫苗的效果指数为
组织成功的标准是()。
民事法律行为应当具备的条件不包括()。
小区内的老人为了丰富生活、锻炼身体组成的“晨练小组”属于(　　)。
[A]Forexample,theUnitedStatesisamajorconsumerofcoffee,yetitdoesnothavetheclimatetogrowanyofitsown.Conse
Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog
Choosethecorrectletter,A,BorC.ResearchprojectonattitudestowardsstudyPhoebewasmostsurprisedbyherfindingthat
A、Theyarefocusedmoreonattractionthanlove.B、TheyweredonebyhisformercolleagueatYale.C、Theywerecarriedoutover

最新回复(0)

设某棵二叉树中只有度为0和度为2的节点，且度为O的节点数为n，则这棵二叉树中共有( )个节点。

专业知识

国家电网招聘

最早记录石灰岩溶蚀地貌的著作是()。

将一个词组或短语用双引号“”括起作为一个独立运算单元，进行严格匹配，以提高检索准确度的检索方法是()。

为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项中属于继续教育的是：

A、 B、 C、 D、 C方法一，从每行来看，按照26个英文字母的排序，第一行每两个字母之间间隔一个字母：第二行每两个字母之间间隔两个字母；第三行每两个字母之间应间隔三个字母，故本题选C。方法二，此题也可从每

有功功率的流向是从电压高的节点流向电压低的节点。()

教育咨询的自由性是指()

5℃，X线检查示：心影扩大，呈烧瓶样，心脏搏动减弱，超声心动检查可见明显的心包积液平段，已示病人心脏损害。今晨病人照镜发现口腔黏膜有两个小白点，无明显痛觉，你考虑为（）

为观察水痘疫苗的预防效果，某地开展了一次预防接种试验，结果为：接种组400人中有10人发病，对照组400人中60人发病，该疫苗的效果指数为

组织成功的标准是()。

民事法律行为应当具备的条件不包括()。

小区内的老人为了丰富生活、锻炼身体组成的“晨练小组”属于( )。

[A]Forexample,theUnitedStatesisamajorconsumerofcoffee,yetitdoesnothavetheclimatetogrowanyofitsown.Conse

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog

Choosethecorrectletter,A,BorC.ResearchprojectonattitudestowardsstudyPhoebewasmostsurprisedbyherfindingthat

A、Theyarefocusedmoreonattractionthanlove.B、TheyweredonebyhisformercolleagueatYale.C、Theywerecarriedoutover

小区内的老人为了丰富生活、锻炼身体组成的“晨练小组”属于(　　)。

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】theywere.Thesamecommentis【C2】fromgenerationtog