首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
admin
2009-01-19
41
问题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
选项
A、n
2
+1
B、n
2
-1
C、n
2
D、n
2
/2
答案
1
解析
度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0＝n2+1)，可知n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/PTcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
显卡的显示存储器容量越来越大，目前有些己达到64MB或128MB。其主要原因是
已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。
下面关于USB的叙述中，错误的是( )。
PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：( )。
保存系统设置的注册表文件的名称是( )。
如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV AX，TABLE”(AL)=【 】。
Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
下面的选项中与实时系统无必然联系的属性是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
随机试题
丽芬是一位普通的农村妇女。丈夫长年在外打工。很少回家，还经常抽烟喝酒，每年拿不了多少钱回家。丽芬除了种地、养猪、养牛之外，还要照顾上学的女儿以及多病的婆婆，是家庭的经济支柱。婆婆和丈夫都希望丽芬再生一个男孩。可丽芬自己不想再生第二胎，也一直没有怀上。因此，
HAyEm稀释液中，氯化钠的主要作用是
气虚型子宫脱垂的首选方是
某银行与某投资商签订了担保合同，双方当事人没有约定保证方式，此时应按照()。
下列关于子女教育支出扣除规定的表述，错误的是()。
xBRL(可扩展商业报告语言)的作用很广泛，企业的各种信息，特别是财务信息，都可以通过xBRL在计算机互联网上有效地进行处理。信息发布者一旦输人了信息，就无需再次输入，通过xBRL就可以很方便地转换成书面文字，PDF文件，或者其他相应的文件格式。而且，通过
患者，女，54岁，胆源性胰腺炎发作数次，对预防其胰腺炎再次发作最有意义的措施是()。
下列家庭教育做法中，做法不合理的是()
下列各句中，没有语病的一句是()
Infact,PeterwouldratherhaveleftforSanFranciscothan______inNewYork.
最新回复
(
0
)
