一道水题。。。
思路：有对称二叉树的前提条件是两个子树节点数相同，两个儿子节点数值相同，左儿子的右儿子和右儿子的左儿子相同，左儿子的左儿子和右儿子的右儿子相同。只要这些条件之中有一个不满足，那么这整个就不可能是对称二叉树
所以我们只需要先dfs预处理出以每个节点为根的子树大小，然后再递归处理就好了。递归出来满足条件的就更新答案，否则继续递归
本文共 223 字，大约阅读时间需要 1 分钟。
一道水题。。。
思路：有对称二叉树的前提条件是两个子树节点数相同，两个儿子节点数值相同，左儿子的右儿子和右儿子的左儿子相同，左儿子的左儿子和右儿子的右儿子相同。只要这些条件之中有一个不满足，那么这整个就不可能是对称二叉树
所以我们只需要先dfs预处理出以每个节点为根的子树大小，然后再递归处理就好了。递归出来满足条件的就更新答案，否则继续递归
转载于:https://www.cnblogs.com/lcezych/p/11116077.html