首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
95
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/mQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类的实例称为()。
将前缀运算符“--”重载为非成员函数,下列原型中能正确用于类中说明的是()。
请打开考生文件夹下的解决方案文件proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整,经补充后运行
下列有关类成员的叙述中,正确的是()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程prj03。请完善下列程序,实现一个Number类。Add函数计算2个Number类对象之和,并将和作为Number对象返回。这2个Number对象中各包含一个用字符串表示的10进制正整数,均不超过int的
在关系模型中,每一个二维表称为一个
使用VC++6.0打开考生文件夹下的源程序文件1.cpp,使它能运行正确的结果。注意:不要改动其他语句,不得增行或删行,也不得更改程序的结构!本程序要求屏幕输出:i=12345注意:语句在/********error*****
算法的有穷性是指( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
模块包含了一个声明区域和一个或多个子过程或函数过程(以______开头)。
随机试题
加快转变经济发展方式,要坚持作为重要支撑的是()
在摄取混合食物时,其呼吸商通常为
患儿,男,2个月,清晨突然出现烦躁,哭闹,拒奶,查体:囟门饱满,双侧瞳孔缩小,腹软,体温38.0℃,心率78次/分,呼吸70次/分,血压70/40mmHg。对颅内压增高的处理错误的是
硫化物铁盐
( ),应当事先提出申请办理标签审核证书。
股票期权和期股的相同点包括()。
Inanidealworld,thenation’seliteschoolswouldenrollthemostqualifiedstudents.Butthat’snothowit(1)_____.Applicant
下面叙述中错误的是( )。
TheWorldBankhasjustratedcountriesonhowfriendlytheyaretobusiness.AndthebiggestnewswastheprogressinAfrica.T
Herchief________washernotpackingaraincoatforhertriptoYunnanlastJuly.
最新回复
(
0
)