在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

admin2009-01-19 68

问题在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

选项

答案n2+2n3+1

解析令叶子结点个数为n，则人度为：n+n²+n³-1，出度为：2n²+3n³，根据出度入度相等知：n=n²+2n³+1

转载请注明原文地址:https://kaotiyun.com/show/ducZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。
下面关于串行通信的叙述中，错误的是：(　　　)
若文件系统采用二级文件目录，则可以
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

随机试题

下列行为，如涉案数额较大，构成盗窃罪的是（）。
男性，68岁，糖尿病病史10年。突发高热、寒战、右胸痛2天，第3天出现咳嗽，咳黄色脓痰，量多。胸部X线片提示有右下肺实变，其中可见空洞，最可能的诊断是
西方最早的经典医德文献是反映孙思邈的医德思想和境界的是
女性，32岁，病人表现紧张恐惧，坐立不安，有大祸临头之感，惶惶不可终日，说不清具体原因
(2007年)传递函数为1／s的z变换表达式为()。
全国人大常委会有权决定战争和和平的问题。（）
运动和静止的辩证统一关系，体现在下列哪些描述中?()
下面_______正确描述了冲突域?
Don’tworry,behappyand,accordingtoanewresearch,youwillalsobehealthy.Itisestimatedthatoverthe【B1】______o
地理环境

最新回复(0)

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。

三级数据库技术

NCRE全国计算机三级

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下面关于串行通信的叙述中，错误的是：( )

若文件系统采用二级文件目录，则可以

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

下列行为，如涉案数额较大，构成盗窃罪的是（）。

男性，68岁，糖尿病病史10年。突发高热、寒战、右胸痛2天，第3天出现咳嗽，咳黄色脓痰，量多。胸部X线片提示有右下肺实变，其中可见空洞，最可能的诊断是

西方最早的经典医德文献是反映孙思邈的医德思想和境界的是

女性，32岁，病人表现紧张恐惧，坐立不安，有大祸临头之感，惶惶不可终日，说不清具体原因

(2007年)传递函数为1／s的z变换表达式为()。

全国人大常委会有权决定战争和和平的问题。（）

运动和静止的辩证统一关系，体现在下列哪些描述中?()

下面_______正确描述了冲突域?

Don’tworry,behappyand,accordingtoanewresearch,youwillalsobehealthy.Itisestimatedthatoverthe【B1】______o

地理环境

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下面关于串行通信的叙述中，错误的是：(　　　)

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。