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

admin2020-07-30 52

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀—1。本恿中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
数据库应用系统中的核心问题是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
在软件开发中，需求分析阶段可以使用的工具是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
结构化程序设计的基本原则不包括()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

随机试题

A．尿酸B．肌酸C．尿素D．β-氨基异丁酸精氨酸可分解产生
患者女性，38岁，患乙肝近10年，去年确诊为肝硬化。近来常有鼻出血、牙龈出血。出血的最主要原因是
在建工程的建筑物、构筑物或者其他设施倒塌造成他人损害的，由建设单位与施工企业承担连带责任。该责任在债的产生根据中属于()之债。
关于建设工程节能分项工程的验收组织及参加人员的说法，正确的是()。
账务系统中填制记账时，在以下几种操作情况下，不能顺利执行的有()。
刘先生与金女士一家属于高收入、高消费的家庭，理财规划师正在帮助其订立理财规划。通过与刘先生和金女士沟通，获得了以下家庭、职业与财务信息：一、家庭成员二、收支情况1．收入情况：刘先生月收入为1.8万元，同时每年还可以分得红利40万元(税前)。每年可以
【资料】某商业银行2011年第三季度发生如下业务：(1)取得人民币贷款利息收入80万元，支付人民币存款利息支出60万元；(2)转让某种债券的买卖价差为10万元；(3)出纳长款收入15万元，销售金银收入30万；(4)办理各种结算款项收
某资源联合开采企业为增值税一般纳税人，2009年1月生产经营情况如下：(1)专门开采的天然气5千立方米，开采原煤450万吨，采煤过程中生产天然气0.28千立方米：(2)销售开采的原煤200万吨，取得不含税销售额23400万元；(
党、政机关应在各自的系统内发布文件，行政机关不能向党的组织发布指令性公文，党、政机关应尽量减少联合行文。()
1946年6月26日，国民党军队以进攻中原解放区为起点，挑起了全国性的内战。中国共产党清醒地估计了国内外形势，坚决认定，我们必须打败蒋介石，而且能够打败他。毛泽东指出，战胜蒋介石的政治基础是()

最新回复(0)

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

二级C

NCRE全国计算机二级

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****

数据库应用系统中的核心问题是()。

在软件开发中，需求分析阶段可以使用的工具是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

结构化程序设计的基本原则不包括()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

A．尿酸B．肌酸C．尿素D．β-氨基异丁酸精氨酸可分解产生

患者女性，38岁，患乙肝近10年，去年确诊为肝硬化。近来常有鼻出血、牙龈出血。出血的最主要原因是

在建工程的建筑物、构筑物或者其他设施倒塌造成他人损害的，由建设单位与施工企业承担连带责任。该责任在债的产生根据中属于()之债。

关于建设工程节能分项工程的验收组织及参加人员的说法，正确的是()。

账务系统中填制记账时，在以下几种操作情况下，不能顺利执行的有()。

【资料】某商业银行2011年第三季度发生如下业务：(1)取得人民币贷款利息收入80万元，支付人民币存款利息支出60万元；(2)转让某种债券的买卖价差为10万元；(3)出纳长款收入15万元，销售金银收入30万；(4)办理各种结算款项收

某资源联合开采企业为增值税一般纳税人，2009年1月生产经营情况如下：(1)专门开采的天然气5千立方米，开采原煤450万吨，采煤过程中生产天然气0.28千立方米：(2)销售开采的原煤200万吨，取得不含税销售额23400万元；(

党、政机关应在各自的系统内发布文件，行政机关不能向党的组织发布指令性公文，党、政机关应尽量减少联合行文。()

1946年6月26日，国民党军队以进攻中原解放区为起点，挑起了全国性的内战。中国共产党清醒地估计了国内外形势，坚决认定，我们必须打败蒋介石，而且能够打败他。毛泽东指出，战胜蒋介石的政治基础是()

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*