2258.二叉树的构造数量

通过数：29提交数：41学校：南京大学保研机试真题 题目列表 标签
题目描述 给出一个二叉树的 $前序遍历序列$ 和 $后序遍历序列$ 的字符串，问通过这两个序列可以构造多少种不同的 $二叉树$。 输入格式 输入包含两行： 第一行是二叉树的 $前序遍历序列$ 第二行是二叉树的 $后序遍历序列$ 输出格式 输出一个整数，表示可以构造的不同 $二叉树$ 的数量。 输入样例 ABDCEFG DBEGFCA 输出样例 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。