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

admin2020-01-17 58

问题设某棵二叉树中只有度为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

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

专业知识

国家电网招聘

相关试题推荐

赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。
根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。
(2016年真题)材料：托班幼儿园吃饭时普遍存在以下情况：不肯张嘴或不肯咀嚼吞咽。为解决这个问题，张老师想了很多办法。一天中午吃饭时，张老师端了一碗饭菜，边示范边夸张地说：“我是大老虎，嘴巴张得大，牙齿咬得快，一会饭菜吃光光!”鼓励幼儿和老师一样
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
阅读下列材料，回答问题。教师上拼音课时，请孩子们起来背诵辅音字母。这时候，幼儿纷纷举手要求回答。教师看到孩子们的积极反应很高兴，请了很多小朋友站起来背诵。这时候听课老师发现班里最淘气的小木头哭了。听课老师很纳闷，心想：小木头这是怎么了?怎么哭了呢
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。
创立元素周期表的科学家是()。
在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项中属于继续教育的是：
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

随机试题

大多数前列腺癌发生在
A．青霉素B．乙肝疫苗C．破伤风抗毒素D．干扰素E．补体属于人工自动免疫制剂的是
下列选项中，属于Ⅳ型超敏反应的是
中央性前置胎盘大出血的治疗方法正确的是
某项目进口设备的货价采用离岸价格，已知该设备到岸价格为100万美元，国外运费为5万美元，国外运输保险费为0．5万美元，进口关税税率10％，银行财务费费率5％，外贸手续费费率1．5％，增值税税率17％，国内运杂费30万元人民币，外汇牌价为1美元=6．5元人民
某化工车间电气配管为明敷，车间内潮湿，空气中有轻微腐蚀气体，且该管受到一定机械外力时，应选择的管道为()。
依法负责组织期货从业资格考试的机构是()。[2012年5月真题]
(2011年考试真题)根据契税法律制度的规定，下列各项中，以成交价格作为契税计税依据的有()。
LouisBraileledesignedaformofcommunicationenablingpeopleto______andpreservetheirthoughtsbyincorporatingaserieso
Assheisgoingtoattendtheentranceexamtocollegetomorrow,keepthebadnews______fromher.

最新回复(0)

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

专业知识

国家电网招聘

赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

创立元素周期表的科学家是()。

在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。

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

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

大多数前列腺癌发生在

A．青霉素B．乙肝疫苗C．破伤风抗毒素D．干扰素E．补体属于人工自动免疫制剂的是

下列选项中，属于Ⅳ型超敏反应的是

中央性前置胎盘大出血的治疗方法正确的是

某化工车间电气配管为明敷，车间内潮湿，空气中有轻微腐蚀气体，且该管受到一定机械外力时，应选择的管道为()。

依法负责组织期货从业资格考试的机构是()。[2012年5月真题]

(2011年考试真题)根据契税法律制度的规定，下列各项中，以成交价格作为契税计税依据的有()。

LouisBraileledesignedaformofcommunicationenablingpeopleto______andpreservetheirthoughtsbyincorporatingaserieso

Assheisgoingtoattendtheentranceexamtocollegetomorrow,keepthebadnews______fromher.