一棵树高为K的完全二叉树至少有（)个结点

一棵树高为k的完全二叉树至少有( )个结点。【南京理工大学1998一、3(2分)】

A．2k-1

B．2k-1一1

C．2k-1

D．2k

一棵树高为k的完全二叉树至少有______个结点。

A．2k-1

B．2k-1-1

C．2k-1

D．2k

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

A．f＞=c

B．c＞f

C．f=2k-1

D．c＞2k-1

假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是

A．f＞=c

B．c＞f

C．f=2的k-1次幂减1

D．c大于2的k次幂减1

一棵k层的完全二叉树，其结点总数至少有( )。

A．2k-1

B．2k-1

C．2k-1+1

D．2k

一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。

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

A．2K

B．2K+1

C．2K-1

D．2K-1

● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆

对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。