首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上，度为零的接点的个数为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
)
