以二叉链表存放一棵含有N个节点的二叉树，共有（)个非空指针。

A.N

B.2N

C.N-1

D.N+1

A.615

B.616

C.617

D.210

A.若二叉树使用顺序方式存储，则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储，结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针，则整棵二叉树就唯一确定了。

A.A.2k-1

B.B.(2^k)-1

C.C.2k

D.D.2^(k-1)

A.3

B.5

C.7

D.9

A.有m-1个节点为PQ节点

B.有n-m个节点为PV节点

C.第m个节点是平衡点

D.平衡点只有一个

此题为判断题(对，错)。

A.n

B.2n

C.n/2

D.n*n