力扣-二叉树-101 对称二叉树

思路

分解问题为，该节点的左孩子的左子树和右孩子的右子树是不是同一棵树 && 该节点的左孩子的右字数和右孩子的左子树是不是同一课树 && 该节点的左右孩子的值相不相同

代码

class Solution {public boolean isSymmetric(TreeNode root) {// 层序实现return isSameTree(root.left, root.right);}boolean isSameTree(TreeNode p, TreeNode q){if(p == null || q == null){return p == q;}return p.val == q.val && isSameTree(p.left, q.right) && isSameTree(p.right, q.left);}
}