一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

admin2019-06-09 51

问题一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀ ，则度为2的结点数n₂ =n₀ -1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

转载请注明原文地址:https://kaotiyun.com/show/b3Rp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3x3的矩阵就是一个“
给定程序MODll．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：765432l时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
下列与队列结构有关联的是（）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
若变量已正确定义并赋值，以下不能构成C语句的选项是（）。
计算机软件的构成是（）。
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（）。
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是（）。

随机试题

酒精擦浴降温可增加皮肤的
下列有关含氯消毒剂的使用方法正确的是
下列的边坡极限平衡稳定计算方法中，()不适用于非圆弧滑裂面。
李某2009年12月从任职单位取得年终不含税奖金36000元，另外，当月工资薪金所得1800元。李某2009年应申报缴纳的个人所得税是()元。
纳税人购买自用的应税车辆的计税价格,为纳税人购买应税车辆而支付给销售者的全部价款和价外费用,不包括增值税税款。()
下列句子中，语意不明、存在语病的一句是()①“有偿新闻”应当受到严肃批评，这是极其错误的，至少可以举出三点。②公安局掌握着北平暗藏敌特的名单，优先抓捕这些暗藏的敌特，发现一个抓一个。③荆头山农场正确地对待用户批评，实事
社会主义和谐社会的主要特征包括()。
根据以下资料，回答下面小题。2012年，我国外贸进出口总值38667．6亿美元，比上年增长6．2％。其中出口20498．3亿美元，增长7．9％；进口18178．3亿美元，增长4．3％；贸易顺差2311亿美元，扩大48．1％。2012年，我国一般贸
一个盒子里有黑棋子和白棋子若干粒，若取出一粒黑子，则余下的黑子数与白子数之比为9：7，若放回黑子，再取出一粒白子，则余下的黑子数与白子数之比为7：5，那么盒子里原有的黑子数比白子数多：
Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie

最新回复(0)

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

二级C语言

NCRE全国计算机二级

下列与队列结构有关联的是（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

若变量已正确定义并赋值，以下不能构成C语句的选项是（）。

计算机软件的构成是（）。

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（）。

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是（）。

酒精擦浴降温可增加皮肤的

下列有关含氯消毒剂的使用方法正确的是

下列的边坡极限平衡稳定计算方法中，()不适用于非圆弧滑裂面。

李某2009年12月从任职单位取得年终不含税奖金36000元，另外，当月工资薪金所得1800元。李某2009年应申报缴纳的个人所得税是()元。

纳税人购买自用的应税车辆的计税价格,为纳税人购买应税车辆而支付给销售者的全部价款和价外费用,不包括增值税税款。()

社会主义和谐社会的主要特征包括()。

根据以下资料，回答下面小题。2012年，我国外贸进出口总值38667．6亿美元，比上年增长6．2％。其中出口20498．3亿美元，增长7．9％；进口18178．3亿美元，增长4．3％；贸易顺差2311亿美元，扩大48．1％。2012年，我国一般贸

一个盒子里有黑棋子和白棋子若干粒，若取出一粒黑子，则余下的黑子数与白子数之比为9：7，若放回黑子，再取出一粒白子，则余下的黑子数与白子数之比为7：5，那么盒子里原有的黑子数比白子数多：

Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie