首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
57
问题
一棵二叉树中共有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/3V8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostearn>usingnamespacestd;classTestClass{protected:TestClass(){cout<<’x’;}TestClass(
下列程序如果去掉for循环外围的大括号对,则会出现编译错误。错误原因是【 】。#include<iostream,h>inta=5;voidmain(){inta=10,b=20;cout<<a<<","<<b<<en
有以下程序#include<iostream>usingnamespacestd;inta;intfun();intmain(){externinta;intb;
关于函数重载,下列叙述中错误的是
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
对于模板定义关键字class和typename说法不正确的是
请按下面注释的提示,将类B的构造函数定义补充完整。classA{inta;public:A{intaa=0)(a=aa;}}
在结构化方法中,软件功能分解属于下列软件开发中的阶段是()。
关键字unsigned不能修饰的类型是
在函数定义前加上关键字“inline”,表示该函数被定义为()。
随机试题
治疗肾虚型牙痛,除取主穴外,还应加( )。
下面关于图形编辑的说法正确的是()
基金财务会计报告分析内容中的基金收入不包括()。
最能够全面反映程朱理学思想的古典文献是()。
服务对象说“我老了,不中用了,被部队当作包袱甩了出来”,社会工作者可以将这种话语重构为“革命和建设时期你们作出了卓越贡献,为了减轻部队负担、增强部队战斗力,你们积极响应党和国家号召,毅然到了地方,你们无愧于革命老兵的称号,永远是党和国家的宝贵财富”。社会工
以下属于探究式教学观点的有()。
2022年5月12日是我国第14个全国防灾减灾日,其主题是()。
SalesofexistinghomesrosebythelargestamountinmorethanfiveyearsinSeptember.Butanalystscautionedagainstreading
TheSuccessofCindyHessCindyHessbeganherautomotivecareerasaDesignandDevelopmentEngineerwithChrysler,inthe
Comedy’slegendaryMontyPythonmembers—youknow,"I’malumberjack(伐木工人)andI’mOK,"theKillerRabbit,theDeadParrot—wereti
最新回复
(
0
)