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

第1题

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

A.2K

B.2K+1

C.2K-1

D.2K-1

点击查看答案

第2题

一棵深度为k的完全二叉树的结点总数的最小值为_______，最大值为________。

点击查看答案

第3题

一棵深度为4的完全二叉树，最少有（)个结点。【华南理工大学2005一、1（2分)】A．4B．8C．15D．6

一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1(2分)】

A．4

B．8

C．15

D．6

点击查看答案

第4题

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。A．17B．18C．19D．

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。

A．17

B．18

C．19

D．20

点击查看答案

第5题

一棵具有n个结点的完全二叉树的树高度（深度）是（）

A.logn+1

B.logn+1

C.logn

D.logn-1

点击查看答案

第6题

已知含10个结点的二叉搜索树是一棵完全二叉树，则该二叉搜索树在等概率情况下查找成功的平均查找长度为（）

A.1.0

B.2.9

C.3.4

D.5

点击查看答案

第7题

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

A.349

B.350

C.255

D.351

点击查看答案

第8题

一棵高度为h的完全二叉树的结点数量比同样高度的一棵满二叉树的结点要多。（）

点击查看答案

第9题

一棵高度为h的完全二叉树可能的最大结点个数为2^h个。（）

点击查看答案

第10题

若一棵完全二叉树的结点个数为10，则编号最大的分支结点的编号为_________。

点击查看答案