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

admin2010-02-22 28

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

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

答案2

解析在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

软件危机出现于60年代末，为了解决软件危机，人们提出了（）的原理来设计软件，这就是后期软件设计的基础。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
下列不属于静态测试方法的是()。
关系模型允许定义三类数据约束，下列不属于数据约束的是()。
下列叙述中，正确的是()。
在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
关系数据库的关系演算语言是以()为基础的DML语言。
信息隐蔽的概念与下述哪一种概念直接相关
下面不属于软件测试实施步骤的是
下面程序是关于位运算符的使用。请在程序的每条横线处填写适当的语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的位运算符。publicclassBitOperator{publi

随机试题

晚期硅肺脏层胸膜下可出现：
有固定的交易场所、有专门的组织机构和人员、有专门设备的有组织的市场称为()。
(2017年)2016年6月3日，人民法院裁定受理债务人甲公司的破产申请。同日，人民法院发布受理破产申请的公告，确定债权人申报债权的期限。在此期限内，管理人收到以下债权申报：(1)A公司曾为甲公司的50万元银行借款提供连带保证。2016年3月，因甲公司无
某轮胎厂为增值税一般纳税人，2006年10月，该厂发生了下列经济业务：(1)购入生产用原材料一批，取得的增值税专用发票上注明的购入价为50万元，货已验收入库，但款项未付。(2)销售给某汽车修理厂汽车轮胎一批，开出的普通发票上注明的销售价款为
关于公文签发的权限，下列说法不正确的是()。
盛世爱马，末世爱驴。“欲饮琵琶马上催”，这是初唐诗人王翰的句子；“细雨骑驴入剑门”，这是南宋诗人陆游的句子。诗人的话当不了真，何况还是酒话。因为这两个句子前，是“葡萄美酒夜光杯”和“衣上征尘杂酒痕”，都喝过酒了。把这两个句子一比，骑驴的陆游即使豪放，也显出
关于“学习”有两种观点：其一，“人之岁月精神有限，诵说中度一日，习行中错一日；纸墨上多一分，身世上少一分。”其二，“教人必欲使其读尽天下书，将道全看在书上，将学全看在读上。”这两种观点没有处理好()。
3，3，6，18，72，()
1，2，5，13，()，89，233，610
Whattypeofbusinessdoesthespeakerworkfor?

最新回复(0)

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

二级Java

NCRE全国计算机二级

软件危机出现于60年代末，为了解决软件危机，人们提出了（）的原理来设计软件，这就是后期软件设计的基础。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

下列不属于静态测试方法的是()。

关系模型允许定义三类数据约束，下列不属于数据约束的是()。

下列叙述中，正确的是()。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

关系数据库的关系演算语言是以()为基础的DML语言。

信息隐蔽的概念与下述哪一种概念直接相关

下面不属于软件测试实施步骤的是

下面程序是关于位运算符的使用。请在程序的每条横线处填写适当的语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的位运算符。publicclassBitOperator{publi

晚期硅肺脏层胸膜下可出现：

有固定的交易场所、有专门的组织机构和人员、有专门设备的有组织的市场称为()。

关于公文签发的权限，下列说法不正确的是()。

关于“学习”有两种观点：其一，“人之岁月精神有限，诵说中度一日，习行中错一日；纸墨上多一分，身世上少一分。”其二，“教人必欲使其读尽天下书，将道全看在书上，将学全看在读上。”这两种观点没有处理好()。

3，3，6，18，72，()

1，2，5，13，()，89，233，610

Whattypeofbusinessdoesthespeakerworkfor?