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

admin2017-10-24 40

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序设计的任务包括()。
以下程序的输出结果是()。#include＜stdio.h＞main(){intx=27;while(x＞20&&x＜30){x++;if(x/3){x++;break;}else
以下有关宏替换的叙述不正确的是()。
下列选项中不属于结构化程序设计方法的是()。
对如下二叉树：ABDECF进行后序遍历的结果为()。
设有以下语句：charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是()。
为了使模块尽可能独立，要求()。
下列叙述中，不符合良好程序设计风格要求的是()。
下列叙述中正确的是()。
算法的时间复杂度是指()。

随机试题

给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
出版物的购进是出版者、发行者和消费者之间不断交流、冲突和制衡的结果，其中任何一个环节和过程都需借助于必要的市场信息。没有必要的足够的市场信息，出版物的购进是不可能发生的。()
财务资本维护与实物资本维护不同观念下，持产损益在财务报表中的列示有何区别?
对肾上腺素的药理作用描述错误的是
A、规范器官移植的国际文献B、体现我国唐代大医学家孙思邈的医德思想的医德文献C、体现古希腊医学家HippoCrates的医德思想的医德文献D、作为国际上进行基因疗法行为规范的文件E、规范人体实验行为的国际文件《纽伦
　　女性，48岁。发作性剑突下及右上腹绞痛3天，伴有寒战，半年内有类似发作史。查体：体温39℃，脉搏110次／分，血压140／85mmHg，血常规检查：WBC12×109／L，N0．8，神志清楚，皮肤、巩膜轻度黄染，右肋缘下触及肿大的胆囊、触痛。
1m1HC1O4滴定液(0.lmol/L)相当于硝酸士的宁的量(C21H2N2O2HNO3的分子量是397.44)lmlHClO4滴定液(0.1mol/L)相当于含结晶水硫酸奎宁的量[(C20H24N2O2)2H2S042H2o的分子量782.96
下列哪一项不属于狭义的刑事司法协助?
在路堤较高，边坡坡面未做防护而易遭受路面表面水流冲刷，或者坡面虽已采取防护措施但仍有可能受到冲刷时，应沿路肩外侧边缘设置()，汇集路面表面水，然后通过泄水口和急流槽排离路堤。
会计的对象是指会计所核算和监督的内容,包括企业生产经营过程的全部内容。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序设计的任务包括()。

以下程序的输出结果是()。#include＜stdio.h＞main(){intx=27;while(x＞20&&x＜30){x++;if(x/3){x++;break;}else

以下有关宏替换的叙述不正确的是()。

下列选项中不属于结构化程序设计方法的是()。

对如下二叉树：ABDECF进行后序遍历的结果为()。

设有以下语句：charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是()。

为了使模块尽可能独立，要求()。

下列叙述中，不符合良好程序设计风格要求的是()。

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

算法的时间复杂度是指()。

出版物的购进是出版者、发行者和消费者之间不断交流、冲突和制衡的结果，其中任何一个环节和过程都需借助于必要的市场信息。没有必要的足够的市场信息，出版物的购进是不可能发生的。()

财务资本维护与实物资本维护不同观念下，持产损益在财务报表中的列示有何区别?

对肾上腺素的药理作用描述错误的是

A、规范器官移植的国际文献B、体现我国唐代大医学家孙思邈的医德思想的医德文献C、体现古希腊医学家HippoCrates的医德思想的医德文献D、作为国际上进行基因疗法行为规范的文件E、规范人体实验行为的国际文件《纽伦

1m1HC1O4滴定液(0.lmol/L)相当于硝酸士的宁的量(C21H2N2O2HNO3的分子量是397.44)lmlHClO4滴定液(0.1mol/L)相当于含结晶水硫酸奎宁的量[(C20H24N2O2)2H2S042H2o的分子量782.96

下列哪一项不属于狭义的刑事司法协助?

在路堤较高，边坡坡面未做防护而易遭受路面表面水流冲刷，或者坡面虽已采取防护措施但仍有可能受到冲刷时，应沿路肩外侧边缘设置()，汇集路面表面水，然后通过泄水口和急流槽排离路堤。

会计的对象是指会计所核算和监督的内容,包括企业生产经营过程的全部内容。()