单选题
有______棵不同的二叉树，其结点的前序序列为a1，a3，…，an。
A．
B．
C．
D．
A．
B．
C．
D．
【正确答案】
A
【答案解析】这是一个变形的求n个结点的互不相似的二叉树个数问题，设T(n)表示含n个结点的二叉树个数，T(0)=T(1)=1，T(2)=2，T(n)=T(n-1)×T(0)+T(n-2)×T(1)+…+T(0)×T(n-1)，而递归方程的解为[*]。