请教:计算机等级考试二级公共基础知识练习题(1)第1大题第13小题如何解答?【题目描述】 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。 A. 349 B. 350 C. 255 D. 351

题目

请教:计算机等级考试二级公共基础知识练习题(1)第1大题第13小题如何解答?

【题目描述】

(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

A. 349

B. 350

C. 255

D. 351

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

A．349

B．350

C．255

D．351

正确答案：B
解析：根据完全二叉树性质6，按从上到下，从左至右给节点编号，若 k>1，则父节点编号为INT(k/2)，所以第699号节点的父节点的编号是 349号。由于第699号节点是完全二叉树中最后的一个叶子节点，因此，其父节点即349号节点也一定是最后一个非叶子节点，那么从第350号至699号节点都是叶子节点，因此叶子节点数为699-349＝350。

第2题：

设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。

A.349

B.350

C.255

D.315

正确答案：B

第3题：

请教:计算机等级考试二级公共基础知识练习题(2)第1大题第13小题如何解答?

【题目描述】

(13) 已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是______。

A. cedba

B. acbed

C. decab

D. deabc

正确答案：A

第4题：

请教:2010年报关员考试第一章同步练习第1大题第13小题如何解答?

【题目描述】

第13题：

正确答案：B

第5题：

请教:2011年全国计算机等级考试《一级B》全真模拟试卷选择题(13)第1大题第13小题如何解答?

【题目描述】

第 13 题下列关于计算机的叙述中，不正确的一项是

正确答案:B

第6题：

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

A．349

B．350

C．255

D．351

正确答案：B
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．

第7题：

请教:2011年计算机等级考试二级C语言专家压密试卷(2)第1大题第8小题如何解答?

【题目描述】

第 8 题

（　　）

正确答案：A

第8题：

请教:2007年9月全国计算机等级考试二级Access笔试试题第1大题第8小题如何解答?

【题目描述】

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

A．219

B．221

C．229

D．231

正确答案：A

第9题：

请教:2011年全国计算机等级考试一级MS Office全真模拟练习题(14)第1大题第2小题如何解答?

【题目描述】

第 2 题在计算机的应用中，OA表示

正确答案：C

第10题：

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

A．349

B．350

C．255

D．351

正确答案：B
解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

请教:计算机等级考试二级公共基础知识练习题(1)第1大题第13小题如何解答? 【题目描述】 (13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。 A. 349 B. 350 C. 255 D. 351

题目

相似问题和答案

更多相关问题

相关内容