火车不是推的

摘要： 题目链接： 思路：dfs序+暴力匹配 1. 错误的想法：直接把 ss 和 tt 先转换成 DFS 序，然后看 tt 的 DFS 序是否是 ss 的 DFS 序的「子串」。 反例如下： 2. 为了解决这个问题，我们可以引入两个空值 lNull 和 rNull，当一个节点的左孩子或者右孩子为空的时候，就 阅读全文