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

admin2017-04-26 57

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
SQL语句中修改表结构的命令是(　　)。
在SQL中，修改表结构的语句是：
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
对于循环队列，下列叙述中正确的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

地方性法规可以设定除限制人身自由、吊销企业营业执照以外的行政处罚（）
货物和服务项目采用招标方式采购的，自招标文件开始发出之日起至投标人提交投标文件之日止，不得少于()日。
下列各项中，计算个人所得税自行申报的年所得时允许扣除的项目有()。
土地使用者向国家交付土地使用权出让费用,国家将国有土地使用权在一定年限内让与土地使用者的行为,应由当事人双方分别缴纳等额的契税。()
小月今年13岁，父母离异后与母亲一起生活。最近，她结交了一些不良少年，开始经常夜晚外出，有时彻夜不归。妈妈很担心小月，希望她能好好学习。母女俩经常发生争执，关系非常紧张。在评估了小月母女的需求后，社会工作者决定采取亲职教育的方式开展服务。下列服务中属于亲职
高速铁路的列车行驶速度应当达到()。
农业正在向着多元化的方向发展，如今思考农产品的生产，就要一定程度上跳脱“非涨即跌”的二元思维。市场规律固然重要，而农产品市场的细分领域实际上还未大量开发。如果能够针对这些需求来生产具有特色的农产品，就能一定程度上摆脱农产品价格波动的困扰。从宏观角度说，农产
某计算机系统，它的FCB占64B，一个磁盘块的大小为．1KB，采用1级目录，假定文件目录中有3200个目录项，则查找一个文件平均启动盘块的次数是()。
商品生产者要获得更多收益必须使生产商品的()
(2002年试题，一)微分方程xy’’+y12=0满足初始条件的特解是__________.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

SQL语句中修改表结构的命令是( )。

在SQL中，修改表结构的语句是：

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

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

地方性法规可以设定除限制人身自由、吊销企业营业执照以外的行政处罚（）

货物和服务项目采用招标方式采购的，自招标文件开始发出之日起至投标人提交投标文件之日止，不得少于()日。

下列各项中，计算个人所得税自行申报的年所得时允许扣除的项目有()。

土地使用者向国家交付土地使用权出让费用,国家将国有土地使用权在一定年限内让与土地使用者的行为,应由当事人双方分别缴纳等额的契税。()

高速铁路的列车行驶速度应当达到()。

某计算机系统，它的FCB占64B，一个磁盘块的大小为．1KB，采用1级目录，假定文件目录中有3200个目录项，则查找一个文件平均启动盘块的次数是()。

商品生产者要获得更多收益必须使生产商品的()

(2002年试题，一)微分方程xy’’+y12=0满足初始条件的特解是__________.

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

SQL语句中修改表结构的命令是(　　)。

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