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

admin2012-12-13 86

问题一棵二叉树中共有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全国计算机二级

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

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

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

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

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

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

以下关于浮点数3．0和整数3的描述，正确的是()。

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

证券组合按不同的投资目标可以分为(　　)。

A．溢出性尿失禁B．压力性尿失禁C．急迫性尿失禁D．尿瘘E．先天性尿失禁慢性尿潴留的患者，膀胱过度膨胀，有尿液溢出，属于

下列哪些患者不适合进行可摘局部义齿修复

胆石症患者不可能有的症状体征包括()

既能凉血止血，又长于清肝泻火的药物是

某施工项目某月的成本数据如下表，应用差额计算法得到预算成本增加对成本的影响是()万元。表1成本数据表

基金净值公告主要包括()等信息。

(2008年考试真题)利率期限结构的形成主要是由()决定的。

Ofthemillionsofinventions,whataretheeightgreatest?I’vedrawnupalist.Andthere’sonethingIknowaboutthisli

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

二级Java

NCRE全国计算机二级

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

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

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

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

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

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

以下关于浮点数3．0和整数3的描述，正确的是()。

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

证券组合按不同的投资目标可以分为( )。

A．溢出性尿失禁B．压力性尿失禁C．急迫性尿失禁D．尿瘘E．先天性尿失禁慢性尿潴留的患者，膀胱过度膨胀，有尿液溢出，属于

下列哪些患者不适合进行可摘局部义齿修复

胆石症患者不可能有的症状体征包括()

既能凉血止血，又长于清肝泻火的药物是

某施工项目某月的成本数据如下表，应用差额计算法得到预算成本增加对成本的影响是()万元。表1成本数据表

基金净值公告主要包括()等信息。

(2008年考试真题)利率期限结构的形成主要是由()决定的。

Ofthemillionsofinventions,whataretheeightgreatest?I’vedrawnupalist.Andthere’sonethingIknowaboutthisli

证券组合按不同的投资目标可以分为(　　)。