摘要：二叉树，树的直径，LCA 等 1. P1229 遍历问题 好题。 考虑什么时候前序和中序一样，但是可能有多种二叉树。 不难发现，当一个结点只有一个儿子的时候，不知道这是左儿子还是右儿子，那么就会产生问题。根据乘法原理，假设有 \(x\) 个结点只有一个儿子，那么答案就是 \(2^x\)。 然后考虑怎 阅读全文