首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0= ______。
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0= ______。
admin
2010-05-13
32
问题
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0= ______。
选项
A、N
2
+1
B、N
2
C、N
2
-1
D、N
2
/2
答案
1
解析
二叉树的基本性质3:设二叉树叶数为N0(下标),度为2的结点数为N2,则N0=N2+1。一棵树深度为K且有2k-1个结点的二叉树,当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3,可以知道答案为N0=N2+1。
转载请注明原文地址:https://kaotiyun.com/show/GMSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
无线局域网采用的通信协议主要是【45】,通常也称为Wi-Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统包含有一个硬件抽象层,硬件抽象层的英文缩写是【71】,它位于【72】和硬件之间,从而隐藏了硬件平台的差异,避免了操作系统对硬件的直接访问。
下列程序中属于板级支持包(BSP)内容的是()。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
ARM处理器如果R1=0x98001200,已知在小端模式下,内存0x98001204中存放数据0x35,0x98001205中存放数据0x36,0x98001206中存放数据0x37,0x98001207中存放数据0x38,在指令LDRR0,[R1,#
实时系统对时间约束要求的严格性,使__________【73】陛成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
在实时系统中,系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分,视频播放系统属于【67】实时系统,自动驾驶系统属于【68】实时系统。
随机试题
下列画家与其作品风格搭配不当的是()。
下列描述中,不正确的是()
马克思主义权利观与其他权利观的根本区别是()
三叉神经痛的“触发点”或“扳机点”常常存在于()
空心桥墩厚壁与薄壁的比值等于()。
不属于影响建筑构造技术因素的是()。
企业以经营租赁方式租入且剩余租赁期在一年以上的固定资产,其发生的改良支出应通过“长期待摊费用”科目核算。()
由于在乐业天坑中最大的天坑——大石围底部的原始森林中发现了与恐龙同时代的植物桫椤,有人据此推测,大石围应形成于恐龙时代,即6500万年前。如果下列各项为真,哪项最能反驳上述推测?()
(深圳事业单位2012—13)老李给自家院子搞绿化,从院门口左边开始,贴着院墙每隔米种紫叶矮樱,每隔米种金叶榆,每隔米种龙爪槐,每隔8米种银杏,种完发现只有起点和终点(即-院门口两边)四种植物重合种在一处,则院墙周长()米。
SNMP网络管理是一种(63)。
最新回复
(
0
)