一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有k棵非空子

A.A.m^k-1

B.B.m^k-1

C.C.m^h-1

D.D.m^h-1

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m<2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

下列关于m阶B树的说法中错误的是（)。

A、根结点至多有m棵子树

B、所有叶结点都在最低的两个层次上

C、非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D、根结点中的数据是有序的

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

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

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

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

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

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

下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层

A、①②③

B、②③

C、②③④

D、③

在结点个数为n（n>l)的各棵树中，深度最小的树的深度是多少？它有多少叶结点？多少分支结点？深度最大的树的深度是多少？它有多少叶结点？多少分支结点？

一棵含有n个结点的k叉树，可能达到的最大深度为（)，最小深度为（)。

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n

在平衡二叉树的每个结点中增设一个数据成员Isize，存储以该结点为根的左子树中的结点个数加一的值。编写一个算法，确定树中第k（k≥1)个结点的位置。