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

admin2020-01-17 63

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

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

专业知识

国家电网招聘

相关试题推荐

如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
下列对于古代称谓说法错误的是()。
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
“育人为本”思想应用到教学上要求教师要()。
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
将以下图形序列中的哪两个调换位置之后，可以呈现出一定的规律性?()
转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()
采用Γ形等值电路时，不论是有名值还是标幺值，凡是涉及多电压等级的计算，都必须将所有参数和变量归算至同一电压等级。()
如图所示电路中，根据节点分析法求得U=()。

随机试题

受委托组织在委托范围内，以委托行政机关名义实施行政处罚；不得再委托其他任何组织或者个人实施行政处罚。（）
葡萄胎常并发
男性，62岁。右下肺鳞癌已顺利经过手术，淋巴结无转移。患者及其家属极为关心其预后。下列哪条不是判定预后的主要因素
患者，男，48岁。确诊慢性粒细胞白血病已2年半，服用白消安治疗效果较好。近期出现乏力，低热，鼻衄。检查：脾大肋缘下6cm，血红蛋白70g/L，外周血原始粒细胞比例大于20%。应首先考虑的是
可改善骨性关节炎、保护软骨的药物是
个人质押贷款的还款方式包括()。
某酒厂为增值税一般纳税人，主要生产粮食白酒和啤酒。2009年“主营业务收入”账户反映销售粮食白酒50000斤，取得不含税销售额105000元；销售啤酒150吨，每吨不含税售价2900元。在“其他业务收入”账户反映收取粮食白酒品牌使用费4680元，销
高二(1)班李同学的肥胖问题较为严重，因此寻求体育教师张老师的帮助。张老师根据李同学身体状况为其制定了运动处方。在制定运动处方之前，为确保科学合理，张老师先对李同学进行体适能检测，测定其体能水平；随后进行临床健康检查，查看是否存在其他健康问题，以便更有针对
社会团体党组织的设置形式根据（）和工作需要确定。
FromthefoundingofHarvardCollegein1636untiltheCivilWar,Americanuniversityeducationwasmostlyaboutsendingpiousa

最新回复(0)

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

专业知识

国家电网招聘

下列对于古代称谓说法错误的是()。

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

“育人为本”思想应用到教学上要求教师要()。

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

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

将以下图形序列中的哪两个调换位置之后，可以呈现出一定的规律性?()

转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()

采用Γ形等值电路时，不论是有名值还是标幺值，凡是涉及多电压等级的计算，都必须将所有参数和变量归算至同一电压等级。()

如图所示电路中，根据节点分析法求得U=()。

受委托组织在委托范围内，以委托行政机关名义实施行政处罚；不得再委托其他任何组织或者个人实施行政处罚。（）

葡萄胎常并发

男性，62岁。右下肺鳞癌已顺利经过手术，淋巴结无转移。患者及其家属极为关心其预后。下列哪条不是判定预后的主要因素

患者，男，48岁。确诊慢性粒细胞白血病已2年半，服用白消安治疗效果较好。近期出现乏力，低热，鼻衄。检查：脾大肋缘下6cm，血红蛋白70g/L，外周血原始粒细胞比例大于20%。应首先考虑的是

可改善骨性关节炎、保护软骨的药物是

个人质押贷款的还款方式包括()。

社会团体党组织的设置形式根据（）和工作需要确定。

FromthefoundingofHarvardCollegein1636untiltheCivilWar,Americanuniversityeducationwasmostlyaboutsendingpiousa