Preorder (树贡献问题, 这题关键重复情况的如何判断)

题目大意:

给出一个满的二叉树, 然后 各个节点是 A||B, 每一个节点的左右儿子树可以交换,问前序遍历后的 字符串有多少种情况

思路:

• 明显的 树贡献问题
• 贡献式子: f[l]*f[r]*2,(会交换顺序嘛) 但是左右完全相同时, 就不能x2,
• 如何判断左右如何相同, 就提前弄哦一个 前序遍历的最小字符串