示例记录（二）

1、判断二叉树是否对称（镜像）二叉树；

举个栗子：       

 

 

 二叉树实体：

    /**
     * 二叉树
     */
    public class BinaryTree{
    int value;
    BinaryTree left=null;
    BinaryTree right=null;
    public BinaryTree(int value){
        this.value=value;
    }

实现代码：

/**
     * 判断二叉树的左节点和右节点对比判断
     */
    boolean isSymmetrical(BinaryTree root1, BinaryTree root2) {
        if (root1 == null && root2 == null) {
            return true;
        }
        if (root1 == null || root2 == null) {
            return false;
        }
        if (root1.value != root2.value) {
            return false;
        }
        //判断A的左边和B的右边是否相等，判断A的右边和B的左边是否相等，都相等就满足
        return isSymmetrical(root1.left, root2.right) && isSymmetrical(root1.right, root2.left);
    }

    /**
     * 判断二叉树是否对称二叉树
     * @param root
     * @return
     */
    boolean isSymmetrical(BinaryTree root){
        if (null==root){
            return true;
        }
        return isSymmetrical(root.left,root.right);
    }