算法题(53):对称二叉树
审题:
需要我们判断二叉树是否满足对称结构,并返回判断结果
思路:
方法一:递归其实是否对称分成两部分判断
第一部分:根节点是否相等
第二部分:根节点一的左子树和根节点二的右子树是否相等,根节点一的右子树和根节点二的左子树是否相等
解题:
因为需要同时两个节点判断,所以我们需要创建一个新的方法,并且设置两个参数
递归终结条件:
根节点都为空(说明前面的节点都是对称的)——返回true
根节点有一个为空(说明两个根节点一定不一样)----返回false
根节点都存在值,进入递归(要求根节点的值,两个根节点左右子树交叉对称)
101. 对称二叉树 - 力扣(LeetCode)