填空题
若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为。
填空题答案仅供参考
题目答案
12
您的答案
答案解析
二叉树的基本性质3:设二叉树叶子数为N0,度为2的结点数为N2,则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树,当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3,可以知道答案为N0=N2+1=11+1=12。
若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为。
服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。
使用PowerDesigner的DataAichitect,可以对已有数据库生成物理数据模型(PDM),这种功能通常称为。
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称为。
在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为。
在数据仓库建立过程中,对数据进行纠正和预处理的过程称为数据。
SQL SERVER 2000与COMMERCE SERVER 2000集成,支持完整的点击流和数据分析。
(7)以太网MAC地址的长度为位。
(5)在广域网中,数据分组传输过程需要进行选择与分组转发。
(8)通过交换机实现多个互联局域网之间帧转发的过程称为交换。
(11) Internet主要由通信线路、、服务器与客户机和信息资源4部分组成。