先序序列为a，b，c，d的不同二叉树的个数是_______。

admin2015-12-30 64

问题先序序列为a，b，c，d的不同二叉树的个数是_______。

选项 A、13
B、14
C、15
D、16

答案B

解析根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列a，b，c，d为入栈次序，则出栈序列的个数为?”，对于n个不同元素进栈，出栈序列的个数为