首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
admin
2019-06-09
62
问题
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/b3Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3x3的矩阵就是一个“
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROGI．C中
由N个有序整数组成的数列已放在一维数组中，给定程序MODll．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low
以下语句定义正确的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在深度为7的满二叉树中，度为2的结点个数为（）。
下列与队列结构有关联的是（）。
软件详细设计生产的图如下该图是()。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
随机试题
A．300℃B．700℃C．900℃D．1100℃以上E．500～1000℃高熔合金的熔点是
高位小肠梗阻除腹痛外，主要症状是
A．无偿献血制度B．无偿义务献血制度C．18～55周岁健康公民自愿献血D．18～50周岁健康公民自愿献血E．国家工作人员、现役军人和高等学校在校学生率先献血国家实行
抗利尿激素来源于
下列有关公务员人事争议仲裁的说法哪些是正确的?()
旅游者要求转递物品，导游人员的正确做法是()。
ExercisingYourMemory1Agingdoesnotmeanadramaticdeclineinmemorypower,unlessyouhelpithappenbylettingyourmind
Some______goodluckbroughtusnothingbuttrouble.
ChinesepeoplestarttheirpreparationsfortheSpringFestivalmorethan20daysahead.The12thlunarmonthinChineseiscalle
Therewasanearthquakehappened,______100peopleandwithmorethan300______.
最新回复
(
0
)
