问答题

有多少棵不同的二叉树 其结点的前序序列为a1a2a3 an

【参考答案】

答案:有Catalan数个不同的二叉树。对于给定的前序序列a1a2a3...an,可以构建Catalan数个不同的二叉树......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)