一个深度为n的满二叉树上的结点总数为______；一棵深度为n的完全二叉树上的结点总数最小值为_____

深度为15的满二叉树上，第11层有2^11个结点。()

A.2m+1

B.2m-1

C.2(m-1)

D.2m

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

要求二叉树按二叉链表形式存储，编写算法实现： (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1～N的结点一一对应。此题以此定义为准)

A.n在m右方

B.n是m祖先

C.n在m左方

D.n是m子孙

A.2h

B.2h-1

C.2h+1

D.h+1

A.先序

B.中序

C.后序

D.头序

A.a在b的右方

B.a在b的左方

C.a是b的祖先

D.a是b的子孙

具有n个结点的线索二叉树上，含有_________个线索。

A．n—1

B．n

C．n+1

D．0