一道水题。。。
思路：有对称二叉树的前提条件是两个子树节点数相同，两个儿子节点数值相同，左儿子的右儿子和右儿子的左儿子相同，左儿子的左儿子和右儿子的右儿子相同。只要这些条件之中有一个不满足，那么这整个就不可能是对称二叉树
所以我们只需要先dfs预处理出以每个节点为根的子树大小，然后再递归处理就好了。递归出来满足条件的就更新答案，否则继续递归
P5018 对称二叉树
猜你喜欢
转载自www.cnblogs.com/lcezych/p/11116077.html
今日推荐
周排行