首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
admin
2009-01-19
61
问题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
选项
A、n2+1
B、n2-1
C、n2
D、n2/2
答案
1
解析
度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0＝n2+1)，可知n0＝n2+1。
转载请注明原文地址:https://www.kaotiyun.com/show/wrcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于PC机中的CPU的叙述中，不正确的是( )。
在保持第6题程序功能不变的前提下，INCSI指令可以用______指令替换。
一般微机中不使用的控制方式是( )。
为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是
Windows98提供的网络服务器组件有______和个人Web服务器。
某CPU要能访问一个由1K×4位存储芯片组成的32K×8位存储器时，地址线至少需( )。
在Windows98中，WindowsVM分为两种基本类型，即【 】和MS-DOS XM。
假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
随机试题
某建设项目位于规划的地下水集中式饮用水水源准保护区，根据《环境影响技术导则一地下水环境》，判定该项目的地下水环境敏感程度为()。
法律行为的成立要件有下列的( )。
银行在进行营销决策前首先对()进行调查分析。
甲股份有限公司为上市公司(以下简称甲公司)，系增值税一般纳税人，适用的增值税税率为16％。甲公司2018年度财务报告于2019年4月10日经董事会批准对外报出。报出前有关情况和业务资料如下：资料一：甲公司在2019年1月进行内部审计过程中，发现2018年
某企业按照政府统一会计政策计算出年度利润总额300万元，当年发生的公益捐赠共60万元，包括直接给受灾灾民发放慰问金10万元，通过市级政府机关对受灾地区捐赠50万元，其当年可以扣除的公益捐赠支出额是()万元。
《中华人民共和国宪法》规定，任何组织或者个人的权利都不得超越()。
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
“昨天来早了，今天来晚了”中的补语属于_____。
(02年)设A是n阶实对称矩阵，P是n阶可逆矩阵．已知n维列向量α是A的属于特征值λ的特征向量，则矩阵(P-1AP)T属于特征值λ的特征向量是【】
Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges
最新回复
(
0
)
