首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2019-07-14
92
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n0，则度为2的结点数n2＝n0－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。
转载请注明原文地址:https://www.kaotiyun.com/show/yfRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是()。
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数
有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下面不属于软件设计阶段任务的是
软件设计中模块划分应遵循的准则是
随机试题
学前儿童家长教育能力
盐酸溴己新应何种条件下保存
RPI卡环组中使用近中支托的主要目的是
临床疑诊自发性气胸患者，应首选的检查方法是
A．青风藤B．臭梧桐C．雷公藤D．防己E．五加皮性寒，善治风湿热痹的是()。
对借款人的贷后监控包括()。
材料：一天早上，陈一航蹦蹦跳跳地走进教室，在搬椅子时，他发现旁边小朋友的椅子上有一本书没有收好，便大声喊道：“余老师，这儿有一本书没有收。”余老师笑着说：“那就请你把它送回去，好吗？”他高兴地把书拿往图书角。由于陈一航平时吃饭、睡觉、上课、活动无一不
班集体形成的条件和前进的动力是班主任的要求。()
[*]
运算器的组成部分不包括
最新回复
(
0
)
