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

admin2012-12-13 64

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

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即 69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为()。

树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为()。

树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为()。

某完全二叉树有256个节点，则该二叉树的深度为()。

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

第一胎，孕40周，临产已10小时，ROA，胎心100次／min，胎儿监护见频繁晚期减速波型。下述哪种情况有条件立即行阴道助产术(产钳或胎头吸引术)

下列不属于个人史的是

烧伤面积的叙述，哪项不恰当

患者，女性，28岁，孕16周，患妊娠合并心脏病，现症见心悸怔仲，面色不华，头晕目眩，失眠多梦，舌淡，脉细弱。治疗宜用

根据《中华人民共和国药品管理法实施条例》，接受委托生产药品的药品生产企业，必须持有与其受托生产的药品相适应的

(2012年)由m个构件所组成的复合铰链包含转动副的个数为()。

居住区内道路可分为：居住区道路、小区路、组团路和宅间小路四级。居住区道路红线宽度为()。

下列与生活有关的谚语不正确的是()。

802.5标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的______。

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】________probablywill.That’soneof