首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2010-06-06
28
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
B
解析
在任意一棵二叉树中，度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://jikaoti.com/ti/rPW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：统计形参S所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参S所指的字符串为：abcdef35adgh3ksdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划线
给定程序MODII．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
若语句“t＝fun(x，y，a)，(a＋b，a＋c)，x＋y＋z)；”对fun函数的调用正确，则fun函数的形参个数为()。
有以下程序#include＜stdio.h＞intf(intx);main(){inta,b=0;for(a=0;a＜3;a+=1){
下列叙述中正确的是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i-一)for(j=0：j
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
注意是一种【】
甲是某县农民，到北京打工，与乙结婚。一日丁持某县人民政府颁布发的甲与丙的结婚证找到乙，致使甲、乙夫妻两人感情破裂。后经查，原来甲在京工作期间，丁假冒甲的名义向某县政府申领了结婚证。甲要求县政府撤销该结婚证遭拒绝。对县政府的拒绝行为，下列说法中正确的有(
取得安全生产许可证必须具备的条件有（ ）。
凡犯有与会计职务有关之罪，被依法追究刑事责任的人员，不得参加会计从业资格考试，不得取得或者重新取得会计从业资格证书。 ( )
下列可以免税的个人收入是()。
n!(2一n)．
设散列函数为H(K)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
Dlookup函数的功能是【】。
Wecaninferfromthepassagethat
A、Itwasself-defeating.B、Itwasaggressive.C、Itwastheessenceofcomedy.D、Itwassomethingadmirable.B
最新回复
(
0
)
