假定只有四个结点A、B、C、D的二叉树，其前序遍历序列为ABCD，则下面哪个序列是不可能的中序遍历序列

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

A.空二叉树

B.只有一个根结点的二叉树

C.只有左子树，或者只有右子树

D.完全二叉树

A.12

B.3

C.8

D.6

A.2h

B.2h-1

C.2h+1

D.h+1

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

A.先序

B.中序

C.后序

D.层序

A.2^k-1

B.2^(k-1)-1

C.2^(k-1)

D.2^k

A.2k

B.k-1

C.2k-1

D.2^k-1

A.11

B.10

C.11至1025之间

D.10至1024之间