首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-12-29
45
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/x5Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞voidmy_put(){charch;ch=getchar();if(ch!=’C’)my_put();putchar(ch);}main()
有以下程序：#include＜stdio．h＞main(){intx=0xg；pfinff("％c＼n"，’A’+x)；}程序运行后的输出结果是()。
有以下程序段：#include＜stdio．h＞inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：pr
有以下程序：#includemain(){char*a[]={"abed"，"ef"，"gh"，"ijk"}；inti；for(i=0；i＜4；i++)printf("％c"，*a[i])；}
设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。
在模块化程序设计中，按功能划分模块的原则是()。
若有int(*p)[3]：则以下表述中正确的是______。
关于在调用模板函数时模板实参的使用，下列表述正确的是
随机试题
不属于甲亢临床表现的是
A末梢神经炎B高尿酸血症C过敏反应D听力障碍E球后视神经炎乙胺丁醇的主要不良反应为
下列关于强痛定描述正确的是
对调节经常性血糖波动作用不大的激素是
A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉疏水性润滑剂是（）
[2011年典型真题]America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose
构想效度是（）。
关于行为主义心理学研究的一般技术路线，下列说法中正确的是（）。
1．有资料显示，我国农业科研投资强度(即农业科研投资占农业GDP的比重)为0．77％，同期全国的科研投资强度为1．7％，农业科研投资强度的国际平均水平是1％，发达国家一般为3％～5％。据调查，我国国家级农业科研究院项目的稳定支持经费仅为20％～30％。由于
StudentsofUnitedStateshistory,seekingtoverifythecircumstances1.______thatencouragedtheemergenceoffeministmoveme
最新回复
(
0
)
