首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-07-23
72
问题
一棵二叉树中共有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/r6yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已经定义了如下的函数:intf(inti,charc);则下列函数中可以作为此函数的重载函数的是
Sample是一个类,且有如下语句:Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
若要在Number类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
对下列二叉树进行前序遍列的结果为
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下面属于白盒测试方法的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
下列选项中不属于面向对象程序设计特征的是()。
随机试题
DSA成像方式分为
患者,女,26岁。G1P1,产后第1天,自己在腹部触及子宫,呈球形、质硬,询问护士是否正常,护士在讲解关于子宫复旧过程时,解释产后第1天宫底位置应在
关于漏出液的形成原因,错误的是
装车棚要装设避雷针予以保护,在油品管道进入油品装卸区时,要在进入点接地。防雷接地电阻一般不大于()。
国际期货市场的结算体系大体上可以分为下列()层次。
6C标准原则的内容不包括()。
2010年5月中国科学家发现控制水稻产量基因OsSPL14,将其植入我国南方水稻后,其产量增加了10%左右。下列有关叙述正确的是()。
水土流失
把存储在硬盘上的程序传送到指定的内存区域中,这种操作称为__________。
A、正确B、错误A词义理解题。根据原文wewanttodocumentthegirls’childhoods.Iwriteinmemorybooks,savedrawingsandtakeplentyofstillph
最新回复
(
0
)