一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2022-05-04 71

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为no，则度为2的结点数n₂=n₀一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据模型包括数据结构、数据完整性约束和
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
在数据库设计中了将E-R图转换戏关系数据模型的过程属于()。
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
在关系数据厍中，用来表示实体间联系的是
已知英文字母m的ASCII码值是109，邶么英文字母j的ASCII码值是()。
标准ASCII马字符集有128个不同的字符代码，它所使用的二进制位数是

随机试题

维生素A严重缺乏，可影响人
一青年男子，4小时前从4米高处坠下，继而出现恶心，呕吐，剧烈腹痛，被抬入诊室，体检：患者腹肌紧张，压痛，反跳痛，均阳性，此时最适宜的辅助检查是
香连化滞丸的功能是
对认股权和债券分离交易的可转换公司债券，认股权持有人到期没有行权的，发行企业应在认股权到期时，将原计入其他权益工具的部分转入营业外收入。()(2012年)
如图所示，不计电阻的光滑平行金属导轨长s=2m，两导轨间距L=0．75m，导轨倾角为30°，导轨上端ab，下端cd各接一定值电阻R1、R2，R1=R2=3．0Ω，磁感应强度B=0．8T的匀强磁场垂直轨道平面向上，阻值r=0．5Ω，质量m=0．2kg的金属棒
高中生钱某于1980年9月2日出生。1998年6月1日在校将同学李某打伤，致其花去医药费2000元。钱某毕业后进入一家炼钢厂工作。1999年2月，李某起诉要求钱某赔偿医药费。该民事责任应由谁承担?()
鸟笼逻辑源自这样一个故事：挂一个漂亮的鸟笼在房间里最显眼的地方，过不了几天，主人一定会把鸟笼扔掉，或者买一只鸟回来放在鸟笼里。这种被别人用习惯思维的逻辑推理误解，并且最终屈服于强大的惯性思维的事情，生活中并不少见。根据上述定义，下列选项体现鸟笼逻
“蒙太奇”是法文montage的音译，原为建筑学术语，借用到电影中意为（）。
满足音频流与视频流唇同步的偏移范围是()。
【S1】【S4】

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级MS Office高级应用

NCRE全国计算机二级

数据模型包括数据结构、数据完整性约束和

设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为

在数据库设计中了将E-R图转换戏关系数据模型的过程属于()。

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

在关系数据厍中，用来表示实体间联系的是

已知英文字母m的ASCII码值是109，邶么英文字母j的ASCII码值是()。

标准ASCII马字符集有128个不同的字符代码，它所使用的二进制位数是

维生素A严重缺乏，可影响人

一青年男子，4小时前从4米高处坠下，继而出现恶心，呕吐，剧烈腹痛，被抬入诊室，体检：患者腹肌紧张，压痛，反跳痛，均阳性，此时最适宜的辅助检查是

香连化滞丸的功能是

对认股权和债券分离交易的可转换公司债券，认股权持有人到期没有行权的，发行企业应在认股权到期时，将原计入其他权益工具的部分转入营业外收入。()(2012年)

如图所示，不计电阻的光滑平行金属导轨长s=2m，两导轨间距L=0．75m，导轨倾角为30°，导轨上端ab，下端cd各接一定值电阻R1、R2，R1=R2=3．0Ω，磁感应强度B=0．8T的匀强磁场垂直轨道平面向上，阻值r=0．5Ω，质量m=0．2kg的金属棒

高中生钱某于1980年9月2日出生。1998年6月1日在校将同学李某打伤，致其花去医药费2000元。钱某毕业后进入一家炼钢厂工作。1999年2月，李某起诉要求钱某赔偿医药费。该民事责任应由谁承担?()

“蒙太奇”是法文montage的音译，原为建筑学术语，借用到电影中意为（）。

满足音频流与视频流唇同步的偏移范围是()。

【S1】【S4】