首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-06-29
58
问题
一棵二叉树中共有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/Ha8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include＜iostream＞usingnamespacestd;template＜typenameT＞Tfun(Ta,Tb){return(a＞＝b)?a:b;}
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);cout＜＜left＜＜setw(4)＜＜123＜＜"OK"＜＜end1;r
用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了多个类，其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整；使其输出如下：TC2TC3TC1(1)类TC2公共继承于TC1，请在注释1后
下列有关模板的叙述中，正确的是()。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。
下列关于成员函数特征的描述中，错误的是()。
要将前缀运算符--重载为Incr的非成员函数，下列原型中，可作为该重载函数原型的是
下面不能作为结构化方法软件需求分析工具的是
结构化程序设计的3种结构是()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
36岁女性，孕4产2，2次剖宫产史，B型超声检查提示子宫畸形，双子宫。因有避孕需求来门诊咨询。适合该妇女的避孕方法有哪些
小儿腹泻发病率高的年龄组是
关于设备工程监理资料的概念下列说法不正确的是()。
某施工单位承接了某桥梁工程，施工单位按照合同工期要求编制了如下图所示的网络计划(时间单位：d)，并经监理工程师批准后实施。在实施过程中，发生了如下事件：事件一：工作D(1号台基础)施工过程中，罕见特大暴雨天气使一台施工机械受损，机械维
现金流量表中的“现金”包括( )。
我国对房地产管理实行()管理方式。
旅行社招徕、接待旅游者，应当制作完整的登记记录，保存有关文件、资料等业务档案，以备旅游行政管理部门核查。其中，入境旅游、国内旅游档案保存期最低为( )年。
社区工作者小S接受了一项新任务，负责对一位社区矫正对象小F进行社区矫正。小F过去曾因盗窃被判处拘役6个月，缓刑6个月，小S应该如何去做是比较恰当的?( )
Upuntilthattime,hisinteresthadfocusedalmost______onfullymasteringtheskillsandtechniquesofhiscraft.(北京航空航天大学201
ThePurposeofScienceContrarytopopularopinion,thepurposeofscienceisneithertodiscovertheultimate"truth",/n
最新回复
(
0
)
