单选题
4.有( )棵不同的二叉树，其结点的前序序列为a1，a2，…，an。
【正确答案】
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)，而递归方程的解为T(n)=