Bootstrap

算法题(53):对称二叉树

审题:

需要我们判断二叉树是否满足对称结构,并返回判断结果

思路:
方法一:递归

其实是否对称分成两部分判断

第一部分:根节点是否相等

第二部分:根节点一的左子树和根节点二的右子树是否相等,根节点一的右子树和根节点二的左子树是否相等

解题:

因为需要同时两个节点判断,所以我们需要创建一个新的方法,并且设置两个参数

递归终结条件:

根节点都为空(说明前面的节点都是对称的)——返回true

根节点有一个为空(说明两个根节点一定不一样)----返回false

根节点都存在值,进入递归(要求根节点的值,两个根节点左右子树交叉对称)

101. 对称二叉树 - 力扣(LeetCode)

;