首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
admin
2010-07-20
25
问题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
选项
A、n2+1
B、n2-1
C、n2
D、n2/2
答案
A
解析
度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0=n2+1)，可知n0=n2+1。
转载请注明原文地址:https://jikaoti.com/ti/GJ97FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于UART、RS-232、RS-485的叙述中，错误的是()。
嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是__________【41】，对可靠性要求较高的是__________【42】。
下面关于嵌入式处理器时钟信号的叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】
实时操作系统（RTOS）有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的？
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
采用"不可剥夺优先数"调度算法，进程执行的次序是
随机试题
(),即不是按照统一的考核标准,而是根据同一部门或小组内部人员相互的比较作出评价的考核方式。
下列关于细菌芽胞的论述错误的是
在科目汇总表账务处理程序下，所有记账凭证中的科目对应关系必须是()。
以下是ABC公司部分的财务信息：期末，ABC公司在损益表上报告的所得税费用应为
甲公司以融资租赁方式租入需要安装的设备一台，该设备的公允价值等于最低租赁付款额现值1100000元，租赁合同规定的最低租赁付款额为1500000元，发生的初始直接费用为50000元。设备租入后，共发生安装调试费50000元，其中，从仓库领用材料10000元
在个人汽车贷款业务中，汽车经销商的欺诈行为有()。[2012年6月真题]
将紫色洋葱鳞叶外表皮细胞置于30％的蔗糖溶液中，数分钟后，结果如图2所示，紫色分布的区域和影响色素分布的结构分别是()。
义利之辩是我国古代伦理学上争论激烈的一个问题，争论的实质是把什么作为判断事物价值的标准，下列主张以“利”作为判断事物价值标准的是()。
下列选项中，构成侵犯公民个人信息罪的有()
WaltDisneyCo.’spresidentsaidWednesdayofadealbetweenitand【S1】______PixarAnimationStudioswhichisn’
最新回复
(
0
)
