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

admin2022-05-04 43

问题一棵二叉树中共有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://kaotiyun.com/show/2pap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
结构化程序设计的基本原则不包括()。
构成计算机软件的是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
存储一个48×48点阵的汉字字形码需要的字节个数是()。
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下列关于计算机进制说法错误的是()。
1MB的存储容量相当于()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

随机试题

在对PowerPoint2010的幻灯片进行选择、插入、复制、移动和删除等操作时，最方便的操作视图是________。
门静脉高压症时可出现
某患者，男性，26岁。发热，咳嗽，咳白痰7天，胸闷、气促2天。有同性恋史。查体：体温38.7℃，呼吸36次/min，口唇发绀，两肺底可闻及少量湿啰音。化验：血白细胞4.5×109/L，N0.8，L0.2。PaO230mmHg。X胸片示两下肺不规则条索状阴影
中国某法院审理一起涉外民事纠纷，需要向作为被告的外国某公司进行送达。根据《关于向国外送达民事或商事司法文书和司法外文书公约》(海牙《送达公约》)、中国法律和司法解释，关于该案件的涉外送达，法院的下列哪一做法是正确的?(2013年卷一39题，单选)
(2008)砌体的抗压强度()。
按照2005年《普通高等学校学生管理规定》，高等学校对学生的处分决定应当以书面的方式做出，并送达()。
中国近代史上第一个资产阶级革命政权是______，第一个苏维埃政权是______。
Whatwastheoriginoftheoilwhichnowdrivesourmotor-carsandaircraft?Scientistsareconfidentabouttheformationofcoa
2008年由美国次贷危机引发了全球性的经济危机，很多西方人感叹这一经济危机，从根本上仍未超出一百多年前马克思在《资本论》对资本主义经济危机的精辟分析，马克思对资本主义经济危机科学分析的原创性主要是()(2011年多选)
Allhouseswithin100metresoftheseasareatriskofflooding.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

结构化程序设计的基本原则不包括()。

构成计算机软件的是

存储一个48×48点阵的汉字字形码需要的字节个数是()。

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

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

下列关于计算机进制说法错误的是()。

1MB的存储容量相当于()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在对PowerPoint2010的幻灯片进行选择、插入、复制、移动和删除等操作时，最方便的操作视图是________。

门静脉高压症时可出现

(2008)砌体的抗压强度()。

按照2005年《普通高等学校学生管理规定》，高等学校对学生的处分决定应当以书面的方式做出，并送达()。

中国近代史上第一个资产阶级革命政权是______，第一个苏维埃政权是______。

Whatwastheoriginoftheoilwhichnowdrivesourmotor-carsandaircraft?Scientistsareconfidentabouttheformationofcoa

Allhouseswithin100metresoftheseasareatriskofflooding.

中国近代史上第一个资产阶级革命政权是，第一个苏维埃政权是。