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

admin2019-04-18 86

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

转载请注明原文地址:https://kaotiyun.com/show/LZAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在E-R图中，用来表示实体联系的图形是
下列选项中不属于结构化程序设计原则的是
对于循环队列，下列叙述中正确的是
如下程序的输出结果是#include＜iostream＞usingnamespaeestd；intmain(){eout.fill(’*’)；eout.width(6)；cout.fill(’#’)：
有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②int*p=＆i；//③*p=＆r；//④
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
程序流程图中带有箭头的线段表示的是
A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

随机试题

全面推行证明事项和涉企经营许可事项告知承诺制，要以()为重点，推动形成标准公开、规则公平、预期明确、各负其责、信用监管的治理模式，从制度层面进一步解决企业和群众办证多、办事难等问题。
阅读下面的古诗，按要求答题。秋浦途中杜牧萧萧山路穷秋雨，淅淅溪风一岸蒲。为问寒沙新到雁，来时还下杜陵无？诗歌的前两句使用了什么修辞手法？描绘了一幅怎样的图景？试作简要分析。
女性50岁，反复严重高血钾，Ccr40ml／min，CO2CP15mmol／L，Cl—110mmol／L。尿常规正常，无肾病史
每个楼梯的梯段踏步一般不应超过(　　)级，也不应少于(　　)级。
下列对资产负债管理的策略的说法，正确的有()。
下列关于流动资产的表述中，正确的有()。
简述称重法的工作程序及注意事项。
如果李凯拿到钥匙，他就会把门打开并且保留钥匙。如果杨林拿到钥匙，他会把钥匙交到失物招领处。要么李凯拿到钥匙，要么杨林拿到钥匙。如果上述信息正确，那么下列哪项一定正确？
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
某大型超市的数据库应用系统中，设有下列数据：Ⅰ．商品清单Ⅱ．商品销售细节数据Ⅲ．DBMS中的数据字典Ⅳ．数据库结构说明文档Ⅴ．前端应用程序表中数据项的定义及说明文档Ⅵ．商品分类销售汇总数据以上数据中，一

最新回复(0)

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

二级C

NCRE全国计算机二级

在E-R图中，用来表示实体联系的图形是

下列选项中不属于结构化程序设计原则的是

对于循环队列，下列叙述中正确的是

如下程序的输出结果是#include＜iostream＞usingnamespaeestd；intmain(){eout.fill(’*’)；eout.width(6)；cout.fill(’#’)：

有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②int*p=＆i；//③*p=＆r；//④

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

程序流程图中带有箭头的线段表示的是

A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

全面推行证明事项和涉企经营许可事项告知承诺制，要以()为重点，推动形成标准公开、规则公平、预期明确、各负其责、信用监管的治理模式，从制度层面进一步解决企业和群众办证多、办事难等问题。

阅读下面的古诗，按要求答题。秋浦途中杜牧萧萧山路穷秋雨，淅淅溪风一岸蒲。为问寒沙新到雁，来时还下杜陵无？诗歌的前两句使用了什么修辞手法？描绘了一幅怎样的图景？试作简要分析。

女性50岁，反复严重高血钾，Ccr40ml／min，CO2CP15mmol／L，Cl—110mmol／L。尿常规正常，无肾病史

每个楼梯的梯段踏步一般不应超过( )级，也不应少于( )级。

下列对资产负债管理的策略的说法，正确的有()。

下列关于流动资产的表述中，正确的有()。

简述称重法的工作程序及注意事项。

如果李凯拿到钥匙，他就会把门打开并且保留钥匙。如果杨林拿到钥匙，他会把钥匙交到失物招领处。要么李凯拿到钥匙，要么杨林拿到钥匙。如果上述信息正确，那么下列哪项一定正确？

Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti

某大型超市的数据库应用系统中，设有下列数据：Ⅰ．商品清单Ⅱ．商品销售细节数据Ⅲ．DBMS中的数据字典Ⅳ．数据库结构说明文档Ⅴ．前端应用程序表中数据项的定义及说明文档Ⅵ．商品分类销售汇总数据以上数据中，一

有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②intp=＆i；//③p=＆r；//④

每个楼梯的梯段踏步一般不应超过(　　)级，也不应少于(　　)级。