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

admin2020-06-29 22

问题一棵二叉树中共有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://jikaoti.com/ti/SUA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是
若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’，C2=’2’；则数值不为2的表达式是()。
以下叙述中不正确的是
对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。
关系操作的特点是【】操作。
下列有关数据库的描述，正确的是()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

随机试题

已知红松实体模样质量是4kg，浇出的铸钢件质量是70．8kg，那么用质量为2kg的红松实体模样浇注的铸钢件质量是()kg。
急性肾衰病人的饮食护理，哪项正确（）
牙周炎病损确立期的主要病理变化是()
某建筑工程公司委托其业务员甲某外出采购水泥，甲某以该建筑工程公司的名义与乙公司签订了一份钢材购销合同，则下列说法中，不正确的是()。
以下能导致流动负债减少的是（）
阅读下列材料，简析两位大师表达的异同。晚年的毕加索为了能够独处，用最后的精力去创作，就把所有的人都拒之千里。他把那些赶来想一睹大师风采的人戏称为“池塘里的青蛙”。一位华裔英籍作家翻译介绍了钱钟书先生的作品，回国时想拜访一下先生，钱先生说
春节将至，如果你所在的公安机关派你运送物资到四川灾区慰问．你如何组织?
反映论是一切唯物主义的认识论的一个基本观点，认为认识是对世界的反映，坚持从物到感觉和思想的认识路线。()
接近权：是处理媒介、公众、政府三者关系的理论，主张大众即社会的每一个成员都有接近、利用媒介发表意见的自由。表现形式有反论权和意见广告。根据上述定义，下列属于接近权的是：
在考生文件夹中有一个工程文件execise32.vbp(相应窗体文件为execise32.frm)。窗体Form1中已经给出了所有控件。其功能是：单击“读入”命令按钮，则把考生目录下的in32.txt文件中的所有英文字符放入Text1(可多行显示)：如果

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是

若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’，C2=’2’；则数值不为2的表达式是()。

以下叙述中不正确的是

对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。

关系操作的特点是【】操作。

下列有关数据库的描述，正确的是()。

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

已知红松实体模样质量是4kg，浇出的铸钢件质量是70．8kg，那么用质量为2kg的红松实体模样浇注的铸钢件质量是()kg。

急性肾衰病人的饮食护理，哪项正确（）

牙周炎病损确立期的主要病理变化是()

某建筑工程公司委托其业务员甲某外出采购水泥，甲某以该建筑工程公司的名义与乙公司签订了一份钢材购销合同，则下列说法中，不正确的是()。

以下能导致流动负债减少的是（）

春节将至，如果你所在的公安机关派你运送物资到四川灾区慰问．你如何组织?

反映论是一切唯物主义的认识论的一个基本观点，认为认识是对世界的反映，坚持从物到感觉和思想的认识路线。()

接近权：是处理媒介、公众、政府三者关系的理论，主张大众即社会的每一个成员都有接近、利用媒介发表意见的自由。表现形式有反论权和意见广告。根据上述定义，下列属于接近权的是：

在考生文件夹中有一个工程文件execise32.vbp(相应窗体文件为execise32.frm)。窗体Form1中已经给出了所有控件。其功能是：单击“读入”命令按钮，则把考生目录下的in32.txt文件中的所有英文字符放入Text1(可多行显示)：如果

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。