题意:
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
思路:
1.当根节点为空时,返回true
2.如果L,R都为空,则返回true
3.如果L或R为空,则返回false. 或者当L.val 不等于 R.val 时。 返回false;
递推工作:
4.最后
判断两节点 L.leftL.left 和 R.rightR.right 是否对称,
即 recur(L.left, R.right) ; 左,右
判断两节点 L.rightL.right 和 R.leftR.left 是否对称,
即 recur(L.right, R.left) ;右,左
返回值: 两对节点都对称时,才是对称树,因此用与逻辑符 && 连接。
Java代码实现:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isSymmetric(TreeNode root) {
return (root == null)? true:recur(root.left,root.right);
}
public boolean recur(TreeNode L,TreeNode R){
if(L == null && R == null) return true;
if(L == null || R == null || L.val != R.val) return false;
return recur(L.left,R.right)&&recur(L.right,R.left);
}
}