思路

分解問題為，該節點的左孩子的左子樹和右孩子的右子樹是不是同一棵樹 && 該節點的左孩子的右字數和右孩子的左子樹是不是同一課樹 && 該節點的左右孩子的值相不相同

代碼

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);}
}