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

admin2017-04-26 35

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列叙述中正确的是
下列关于栈的叙述正确的是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
下面描述中不属于数据库系统特点的是
下列叙述中正确的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

患者50岁男性，2周前发现右下后牙龈有小包。平时无明显不适，曾在外院照X线片。查见右下第一前磨牙咬合面龋洞深，探无感觉，叩痛异常感，右下第一磨牙近中根尖部龈瘘管。X线片见右下第一前磨牙根尖X线透射区不规则，边界模糊。右下第三磨牙前倾阻生，余未见异常。主
A．低张性缺氧B．喘息性缺氧C．循环性缺氧D．组织性缺氧E．血液性缺氧贫血、一氧化碳中毒、高铁血红蛋白血症等患者的缺氧类型属于
根据孕期血流动力学变化，以下说法错误的是()。
男，27岁。间断出现腰部痛3个月，稍事活动后疼痛可缓解；查体骶髂关节压痛(+)，4字试验(+)，血沉C反应蛋白、免疫球蛋白均升高。考虑初步诊断为（）
在我国已经被淘汰的雷管是()。
质量缺陷备案资料必须按()的标准制备，作为工程竣工验收备查资料存档。
你是某培训机构工作人员老余，周日遇到很多紧急事情要处理。你会怎么安排?(1)你是培训班工作人员，8：30到11：00要去一个培训结业典礼讲话。(2)有个十年未见的大学同学上午来找你聚会。(3)你有一篇心理学论文要修改，周一要上交论文。(4)你答应了
2010年10月份，某市实现社会消费品零售额553.5亿元，比上年同月增长18.6%，增幅比9月份提高1.9个百分点。1—10月，全市实现社会消费品零售额5043.6亿元，比上年同期增长16.5%。2010年10月份，在黄金周带动下，吃穿用烧各类
Basedoninformationinthelecture,indicatewhichfeaturesbelowbelongtoeachperson.Clickinthecorrectboxforeachsent
Womenteachersareholdingbackboysbyblamingthemfortypicallymalebehavior,accordingtoastudyouttoday.Theyarereinf

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列叙述中正确的是

下列关于栈的叙述正确的是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

下面描述中不属于数据库系统特点的是

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A．低张性缺氧B．喘息性缺氧C．循环性缺氧D．组织性缺氧E．血液性缺氧贫血、一氧化碳中毒、高铁血红蛋白血症等患者的缺氧类型属于

根据孕期血流动力学变化，以下说法错误的是()。

男，27岁。间断出现腰部痛3个月，稍事活动后疼痛可缓解；查体骶髂关节压痛(+)，4字试验(+)，血沉C反应蛋白、免疫球蛋白均升高。考虑初步诊断为（）

在我国已经被淘汰的雷管是()。

质量缺陷备案资料必须按()的标准制备，作为工程竣工验收备查资料存档。

2010年10月份，某市实现社会消费品零售额553.5亿元，比上年同月增长18.6%，增幅比9月份提高1.9个百分点。1—10月，全市实现社会消费品零售额5043.6亿元，比上年同期增长16.5%。2010年10月份，在黄金周带动下，吃穿用烧各类

Basedoninformationinthelecture,indicatewhichfeaturesbelowbelongtoeachperson.Clickinthecorrectboxforeachsent

Womenteachersareholdingbackboysbyblamingthemfortypicallymalebehavior,accordingtoastudyouttoday.Theyarereinf

下列关于栈的叙述正确的是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

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