【剑指Offer】59：对称的二叉树

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

题解：递归

 public static boolean isSymmetrical(TreeNode pRoot){
         if(pRoot==null){
             return true;
         }
         return isSymmetrical(pRoot.left,pRoot.right);
     }
     public static boolean isSymmetrical(TreeNode left,TreeNode right){
         if(left==null&&right==null){
             return true;
         }
         if(left==null||right==null){
             return false;
         }
         if(left.val==right.val){
             return true;
         }
         return isSymmetrical(left.left,right.right)&&isSymmetrical(left.right,right.left);
     }

初始化树：

 public static class TreeNode{
         int val=0;
         TreeNode left=null;
         TreeNode right=null;
         public TreeNode(int val){
             this.val=val;
         }
     }
  private static List<TreeNode> nodeList = null;
     public static TreeNode createBinTree(int[] array) {
         nodeList=new LinkedList<TreeNode>();
         // 将一个数组的值依次转换为TreeNode节点
         for (int nodeIndex = 0; nodeIndex < array.length; nodeIndex++) {
             nodeList.add(new TreeNode(array[nodeIndex]));
         }
         // 对前lastParentIndex-1个父节点按照父节点与孩子节点的数字关系建立二叉树
         for (int parentIndex = 0; parentIndex < array.length / 2 - 1; parentIndex++) {
             // 左孩子
             nodeList.get(parentIndex).left = nodeList
                     .get(parentIndex * 2 + 1);
             // 右孩子
             nodeList.get(parentIndex).right = nodeList
                     .get(parentIndex * 2 + 2);
         }
         // 最后一个父节点:因为最后一个父节点可能没有右孩子，所以单独拿出来处理
         int lastParentIndex = array.length / 2 - 1;
         // 左孩子
         nodeList.get(lastParentIndex).left = nodeList
                 .get(lastParentIndex * 2 + 1);
         // 右孩子,如果数组的长度为奇数才建立右孩子
         if (array.length % 2 == 1) {
             nodeList.get(lastParentIndex).right = nodeList
                     .get(lastParentIndex * 2 + 2);
         }
         return nodeList.get(0);
     }

测试：

 public static void main(String[] args) {
         int[] tree={8,6,6,5,7,7,5};
         TreeNode pRoot = createBinTree(tree);
         boolean symmetrical = isSymmetrical(pRoot);
         System.out.println(symmetrical);
     }
 输出： true