首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
admin
2009-01-19
55
问题
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
选项
答案
n2+2n3+1
解析
令叶子结点个数为n,则人度为:n+n
2
+n
3
-1,出度为:2n
2
+3n
3
,根据出度入度相等知:n=n
2
+2n
3
+1
转载请注明原文地址:https://kaotiyun.com/show/ducZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机技术与通信技术的结合是时代的热点,为此,Windows98提供了多种不同的______位通信服务。
在Windows 98操作系统启动时,引导的过程按顺序排列应该是( )。 ① 装入实模式的设备驱动程序 ② 装入操作系统 ③ 装入并初始化静态vxd ④ 执行BIOS程序
设PC机中的一16位整数如下:1111111111110000。其中最高位是符号位,则十进制数值是______。
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五十方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对下列选项中的哪种资源进行管理?
关于计算机中浮点数表述正确的是______。
现有一数据定义语句:DAI DB 35H,37H,与这条语句等效的语句或语句序列是( )
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
某学校给7个学生安排宿舍。这7个学生中,K和L是四年级,P和R是三年级,S、T和V是二年级。宿舍有单人间、双人间、三人间三种。同时,必须满足以下条件:(1)安排这7名学生的宿舍不能安排其他学生,并且必须满员,例如,三人间必须住满3人。(
下列哪项有利于室性心动过速与室上性心动过速的鉴别
EDI是按照统一规定的一套能用标准格式,将标准的经济信息通过通信网络传输在贸易伙伴的电子计算机系统之间进行数据交换和自动处理。
用换元法解方程=3时,下列换元方法中最适宜的是()
李某到云南大理打工时与贾某相识,贾某要求李某帮忙带一样东西到昆明,李某表示同意。贾某于是把自己买的750克鸦片用塑料膜包成条状,使其减少鸦片气味,然后装入用毛巾缝的袋子里,让李某系在腰上带上火车。李某问是什么东西,贾某说:“别多问,带到就行了。”李某在携带
甲地在乙地正东5公里,某天早上7点30分,小赵从乙地出发,以每小时15公里的速度骑车前往甲地找小张,但在小赵出发的同时,小张也出发以每小时9公里的速度向正北方向跑步锻炼。小赵到甲地后立刻沿小张跑步的路径以每小时12公里的速度追小张,追上小张后,两人以每小时
【八股文】
以下叙述中正确的是
以下关于宏的叙述中,错误的是
Listentotheinterviewbetweenawomanandaman,aboutanewandeffectivewayoforganizingone’sthoughts,whichismindmap
最新回复
(
0
)