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

admin2015-07-31 49

问题一棵二叉树中共有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/P9Dp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c；a=b=2；c+=(a++)-1；printf("%d，%d"，a，c)；
已有定义int(*q)()，指针q可以()。
若有定义：“inta[2][3]；”则对a数组的第i行第j列元素的正确引用为()。
以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n;returnf;}main(){inti；for(i=1;
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
下列选项中合法的赋值语句是()。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列数据结构中，能用二分法进行查找的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

随机试题

甲公司2013年度发生的管理费用为2200万元。其中：以现金支付董事会费350万元和管理人员工资950万元，存货盘亏损失25万元，计提固定资产折旧420万元，无形资产摊销200万元，其余均以现金支付。另外借给销售部门人员差旅费200元，假定其他因素不考虑，
下列腹水检查，哪些符合结核性腹膜炎的诊断
颈部可摸到硬索,头不能被扳正属颈软，无硬块可摸及，眼球运动受限属
肺不张、大量胸腔积液时可表现为
女，51岁。左腮腺鸡蛋大小肿块5年。肿块生长缓慢，无明显不适，但近2个月来肿块生长变快，并伴轻度疼痛，无发热。检查：肿块位于下极。6cm×5cm大小，结节状，质地偏硬，局部囊性变，活动度差，面神经颊支轻微瘫痪，腮腺导管口不红肿，分泌清亮。该肿块首先应考虑为
水利工程施工项目招标中，有下列情形之一的需重新招标()
某有限责任公司的注册资本为8000万元，资产总额为25000万元，负债总额为10000万元，现该公司经批准变更为股份有限公司，则其折合的股份总额应该为()
(2009年考试真题)E公司拟投资建设一条生产线，行业基准折现率为10％，现有六个方案可供选择，相关的净现金流量数据如表1—4—9所示：相关的时间价值系数如表1—4—10：要求：利用简化方法计算D方案内部收益率指标。
材料：李南是一位刚走上教育岗位的年轻教师。上岗之前，他踌躇满志，想象着老师的那些任务：备课、上课、批改作业等是那样的简单。而且作为物理教师，自己就教学生掌握应该学到的物理知识，不用操心思想工作之类，可省去许多麻烦。总之对于自己这个大学的高材生来说
Thesefiveyearsofhardworkisthe______ofhim.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c；a=b=2；c+=(a++)-1；printf("%d，%d"，a，c)；

已有定义int(*q)()，指针q可以()。

若有定义：“inta[2][3]；”则对a数组的第i行第j列元素的正确引用为()。

以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n;returnf;}main(){inti；for(i=1;

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

下列选项中合法的赋值语句是()。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列数据结构中，能用二分法进行查找的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

下列腹水检查，哪些符合结核性腹膜炎的诊断

颈部可摸到硬索,头不能被扳正属颈软，无硬块可摸及，眼球运动受限属

肺不张、大量胸腔积液时可表现为

水利工程施工项目招标中，有下列情形之一的需重新招标()

某有限责任公司的注册资本为8000万元，资产总额为25000万元，负债总额为10000万元，现该公司经批准变更为股份有限公司，则其折合的股份总额应该为()

(2009年考试真题)E公司拟投资建设一条生产线，行业基准折现率为10％，现有六个方案可供选择，相关的净现金流量数据如表1—4—9所示：相关的时间价值系数如表1—4—10：要求：利用简化方法计算D方案内部收益率指标。

Thesefiveyearsofhardworkisthe______ofhim.