在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

admin2010-05-13 35

问题在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

选项 A、2x+y-1
B、2x+y
C、2x+y+1
D、不能确定

答案4

解析对一棵树，除了根结点外，其余每个结点入度都为1，因此树度的和为结点数减 1，设叶子结点数为k，则结点总数为(x+y+k)，度的和为x+y+k-1。同时所有结点中只有叶子结点的度为0，所以x+y+k-1=3*x+2*y，得到k=2x+y+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

对于复杂的、大型的机组、生产作业线等,必须进行()等试车阶段。
患者，女性，65岁，患2型糖尿病l0年。患者肥胖，“三多一少”症不明显。虽长期控制饮食，注意休息，口服降血糖药，但血糖仍偏高。若患者出现下肢水肿，尿蛋白(+)，尿糖(+)，血糖13mmol／L，血尿素氮和肌酐正常，应考虑患者已患有
我国《合同法》规定，当事人互负债务，没有先后履行顺序的，应当同时履行。一方在()有权拒绝其履行要求。
施工许可证的申请者是()。
金融市场的交易主体包括()。
美国实用主义教育家杜威关于学生在教学中的地位的主张，称为()。
警告不可适用于()违反治安管理行为。
你是高校辅导员，学校学生在做兼职的时候出现以下情况：(1)学生交给用人单位2000元押金，后来由于某些原因想要回，用人单位说他们之间签的是协议，不是劳动合同，故不退还给学生。(2)兼职占用了大量时间，学生有几门课需重修o(3)
a=－5是齐次方程组有非零解的
WhydidDavedecideonafull-timecareerasadivinginstructor?

最新回复(0)

在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

三级数据库技术

NCRE全国计算机三级

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对于复杂的、大型的机组、生产作业线等,必须进行()等试车阶段。

我国《合同法》规定，当事人互负债务，没有先后履行顺序的，应当同时履行。一方在()有权拒绝其履行要求。

施工许可证的申请者是()。

金融市场的交易主体包括()。

美国实用主义教育家杜威关于学生在教学中的地位的主张，称为()。

警告不可适用于()违反治安管理行为。

a=－5是齐次方程组有非零解的

WhydidDavedecideonafull-timecareerasadivinginstructor?

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_