首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2010-06-06
46
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。
转载请注明原文地址:https://kaotiyun.com/show/dfjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
关于函数的叙述中错误的是()。
有以下程序：#include＜stdio．h＞#defineSUB(A)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运行后的输出结果是()。
在下述程序中，判断i>j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d．t，s)；bre
以下程序：#includemain(){charstr[10]；scanf("％s",&str)；printf("％s＼n"．str)；}运行上面的程序，输入字符串howare
有以下程序：#include＜stdio．h＞intmul(intval){staticintinit=1；returninit*=val；}main(){inti；for(i=1；i＜=5；i++)printf("％d，"，
以下选项中叙述错误的是
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导*号不得多于n个，若多于n个，则删除多余的*号；若少于或等r个，则不做处理，字符串中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G***，
数据字典(DD)所定义的对象都包含()。
随机试题
已知下列双代号网络图，由于设计图纸的变更，造成D工作延误6天，则总工期将延长()天。
FieldsacrossEuropearecontaminatedwithdangerouslevelsoftheantibioticsgiventofarmanimals.Thedrugs,whichareinma
我国使用货币始于【】
下列哪些病症与气虚，血失统摄有关
建筑物内排水管道不可以穿越的部位是()。
提交投标文件的投标人少于()的，招标人应当依法重新招标。
下列各项属于以人为基础的系统性工作分析方法的有()。
刘某诉工商局违法扣押其货物。在诉讼期间，工商局的具体行政行为可以不停止执行，除非()。
A．釉柱B．釉梭C．釉板D．釉丛E．釉结釉质中起自釉质牙本质界呈草丛状向牙表面散开的结构是()。
以下变量名中合法的是
最新回复
(
0
)
