在一棵具有35个结点的完全二叉树中，该树的深度为（）A、5B、6C、7D、8

题目

在一棵具有35个结点的完全二叉树中，该树的深度为（）

A、5
B、6
C、7
D、8

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

相似问题和答案

第1题：

设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点

正确答案：350
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350.

第2题：

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

A.349

B.350

C.255

D.315

正确答案：B

第3题：

已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为( )。

A. 7

B. 8

C. 9

D. 10

参考答案：A

第4题：

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（）。

A.0

B.1

C.180

D.181

正确答案：B
在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数，则有l个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为l。故选择8选项。

第5题：

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)

参考答案12

第6题：

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

A．349

B．350

C．255

D．351

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

第7题：

一棵含999个结点的完全二叉树的深度为_________．

正确答案：
10

第8题：

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

A.62

B.63

C.64

D.65

正确答案：B

第9题：

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

A．349

B．350

C．255

D．351

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

第10题：

一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略

在一棵具有35个结点的完全二叉树中，该树的深度为（）

题目

相似问题和答案

更多相关问题

相关内容