一棵含999个结点的完全二叉树的深度为_________．... - 赤豆云问答

第1题

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

点击查看答案

第2题

设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的

存储结构，则共有___________个空指针域。

点击查看答案

第3题

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

A.349

B.350

C.255

D.351

点击查看答案

第4题

一棵完全二叉树，共有1234个节点，其叶子结点的个数为（)。

A.615

B.616

C.617

D.210

点击查看答案

第5题

在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为()。

在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为（)。

A、4

B、5

C、6

D、7

点击查看答案

第6题

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：(1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？

点击查看答案

第7题

试推导含有12个结点的平衡二叉树的最大深度，井画出一棵这样的树。

点击查看答案

第8题

一棵含有n个结点的树，（)形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案

第9题

一棵有9层结点的完全二叉树（层次从1开始计数)，至少有255个结点。（)

点击查看答案

第10题

在下述结论中，不正确的是【】

A.二叉树的度为2

B.只有一个结点的二叉树的度为1

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

点击查看答案