101.对称二叉树
思路:
- 对于本题,主要思路就是想要判断二叉树是否对称,就得判断根节点的左右子树是否对称
- 判断根节点的左右子树是否对称,就要判断 左子树的左孩子和右子树的右孩子是否对称,左子树的右孩子和右子树的左孩子是否对称
- 依此类推,有一个递归的思路,递归的三要素: (1).递归函数的参数和返回值 (2).终止条件 (3).单层递归的逻辑
- 不是对称二叉树的条件:(1)节点的值不对称 (2)节点中null的关系
这里分享一个leetcode评论区的思路:
代码实现
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public boolean isSymmetric(TreeNode root) {
return isSymmetric(root.left, root.right);
}
public boolean isSymmetric(TreeNode p, TreeNode q) {
if (p == null && q == null) return true;
if ((p == null && q != null) || (p != null && q == null) || (p.val != q.val)) return false;
return isSymmetric(p.left, q.right) && isSymmetric(p.right, q.left);
}
}