首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-06-12
38
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
一1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/EF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______________。#include#includeusingnamespacestd;voidfun(constchar*s,char&c){c=s[strlen(s)/2];
有以下程序:#includeusingnamespacestd;classTestClass{public:TestClass(intr1.intr2){R1
以下程序输出结果是():#includeusingnamespacestd;voidadd(intx,intY,int*z){*z=y+x;}int
若类A和类B的定义如下:#includeclassA{inti,j;public:intgeti(){returni;}};classB:p
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是()。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。
有以下程序:#includeusingnamespacestd;classMyClass{public:staticints;MyClass();voidSetVa
语句cout<<’\n’还可表示为______。
A、 B、 C、 D、 Dc++语言中析构函数为符号“~”加类名,且析构函数没有返回值和参数,故前不加void关键字。所以正确的形式应该是~Myclass()。
关系数据库的概念模型是()的集合。
随机试题
线圈中感应电动势的大小与()。
患者女,55岁,游离端缺失,可摘局部义齿修复,作基牙,选择就位道时,模型放观测台上应
药品生产企业终止生产药品或者关闭的,《药品生产许可证》
有()情形之一的,要约失效。
设有网络设备柜时,弱电间面积不宜小于(),如覆盖的信息点超过()个时,应适当增加面积。
某有限责任公司于2020年4月18日召开股东会,选举公司的监事。下列人员中可以担任公司监事的是()。
基本情况:A市文明办的职责是:贯彻落实中央、区、市关于精神文明建设的方针政策,提出并制定全市精神文明建设活动的总体规划、指导性意见和分阶段实施方案。指导协调、督促检查、评比表彰全市精神文明建设工作。总结推广全市城乡精神文明建设的先进经验,培育和宣
在企业中,职工的“工资级别”与职工个人“工资”的联系是
A、Togiveadviceonhowtochoosetheclasses.B、Toteachstudentshowtoprepareforclasses.C、Tohelpstudentstoexcelinth
Eachartistknowsinhisheartthatheissayingsomethingtothepublic.Hehopesthepublicwilllistenandunderstand—hewant
最新回复
(
0
)