一棵二叉树中共有70个叶子结点和80个度为1的结点，则二叉树中的总结点数为( )。

admin2015-04-21 25

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

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

答案A

解析一棵二叉树中，度为2的节点数等于度为0的节点数(n₀=70个叶子结点)减1，即n₂=n₀-1，叶子节点即度为0，故n₂=69。总节点数=n₀+n₁+n₂=70+80+69=219。

转载请注明原文地址:https://jikaoti.com/ti/Qmy9FFFM

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

教育阻碍社会进步和个体发展的消极影响和作用是教育的()
顿悟是说突然知觉到问题情境中的目的与手段之间的关系。()
整合所学新知识之间、新旧知识之间的内在联系，形成新的知识结构的学习策略称为()。
宝宝的爸爸妈妈都是大学教授。在宝宝4岁的时候，有人说，遗传了这么优秀的基因，宝宝以后一定也会非常优秀；也有人说，宝宝以后的发展关键还是看父母的教育以及后天环境的影响，和遗传没有什么关系。听到这些说法，宝宝的爸爸妈妈私下里嘀咕，环境和遗传对于宝宝大约是一半对
班级的大小是影响课堂管理的一个()。
按照加涅的学习结果分类观点，以言语陈述的形式存储知识称之为()
儿童因有改正错误的行为表现，所以家长取消了限制儿童看电视的禁令，这种手段称为()。
阅读以下材料，谈谈你的理解与看法。国务院总理李克强2月26日主持召开国务院常务会议，部署加快发展现代职业教育。会议要求建立学分积累和转换制度，打通从中职、专科、本科到研究生的上升通道。引导一批普通本科高校向应用技术型高校转型。会议确定了
在Photoshop中选中“水”字形状的区域，如图所示，在当前状态下，使用RGB(255，0，0)颜色进行填充后，下列说法正确的是()。
设有代码“inta＝5；”，则执行了语句“a＋＝a一＝a*a；”后，变量a的值是()

随机试题

在Struts中，配置DispatchAction的要点包括()
某商厦开展有奖销售活动，其公告中称：本次活动分两次抽奖，第一次一等奖三名，奖21英寸彩电和VCD各一台(价值4500元)，第二次一等奖二名，奖21英寸彩电(价值2800元)。凡第一次获奖的人(包括一、二、三等奖)均可参加第三次抽奖。对此事的判断中，下列各项
采用外防外贴法铺贴卷材防水层时，从底面折向立面的卷材与永久性保护墙的接触部位，应采用()施工。
1946年诞生的世界上公认的第一台电子计算机是()。
尊重学生人格，归根结底在于教职人员应具有良好的()。
公文的定稿和正本具有同等法定效用。（）
根据下列资料，回答问题。以下说法正确的是：①从2010年到2014年江苏省棉花总产量总体呈下降趋势②与上年相比，2013年江苏省粮食单产约上升1．1％③从2010年到2014年江苏省粮食和油料产量均逐年递增
某计算机系统的可靠性结构是如下图所示的双重申并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。
Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi
Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap

最新回复(0)

一棵二叉树中共有70个叶子结点和80个度为1的结点，则二叉树中的总结点数为( )。

信息技术学科知识与教学能力

教师资格

教育阻碍社会进步和个体发展的消极影响和作用是教育的()

顿悟是说突然知觉到问题情境中的目的与手段之间的关系。()

整合所学新知识之间、新旧知识之间的内在联系，形成新的知识结构的学习策略称为()。

班级的大小是影响课堂管理的一个()。

按照加涅的学习结果分类观点，以言语陈述的形式存储知识称之为()

儿童因有改正错误的行为表现，所以家长取消了限制儿童看电视的禁令，这种手段称为()。

在Photoshop中选中“水”字形状的区域，如图所示，在当前状态下，使用RGB(255，0，0)颜色进行填充后，下列说法正确的是()。

设有代码“inta＝5；”，则执行了语句“a＋＝a一＝a*a；”后，变量a的值是()

在Struts中，配置DispatchAction的要点包括()

采用外防外贴法铺贴卷材防水层时，从底面折向立面的卷材与永久性保护墙的接触部位，应采用()施工。

1946年诞生的世界上公认的第一台电子计算机是()。

尊重学生人格，归根结底在于教职人员应具有良好的()。

公文的定稿和正本具有同等法定效用。（）

根据下列资料，回答问题。以下说法正确的是：①从2010年到2014年江苏省棉花总产量总体呈下降趋势②与上年相比，2013年江苏省粮食单产约上升1．1％③从2010年到2014年江苏省粮食和油料产量均逐年递增

某计算机系统的可靠性结构是如下图所示的双重申并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi

Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap