阿坝州网站建设公司

java对称二叉树的判断

1. 题目描述

创新互联是一家朝气蓬勃的网站建设公司。公司专注于为企业提供信息化建设解决方案。从事网站开发，网站制作，网站设计，网站模板，微信公众号开发，软件开发，微信小程序开发，10多年建站对成都工商代办等多个方面，拥有丰富的网站设计经验。

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

2. 解题思路

可以按照类似层次遍历，来判断是否是堆成二叉树：
首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同，以及左子树的右子树和右子树的左子树相同即可，然后采用递归一直判断下去。

3. 代码

public class isSymmetrical {

 public static void main(String[] args) {
 // 新建一棵二叉搜索树
 TreeNode root=new TreeNode(10);
 TreeNode n1=new TreeNode(5);
 TreeNode n2=new TreeNode(5);
 TreeNode n3=new TreeNode(4);
 TreeNode n4=new TreeNode(7);
 TreeNode n5=new TreeNode(7);
 TreeNode n6=new TreeNode(4);
 //TreeNode n7=new TreeNode(19);
 root.left=n1;
 root.right=n2;
 n1.left=n3;
 n1.right=n4;
 n2.left=n5;
 n2.right=n6;
 //n6.right=n7;
 
 System.out.println("后序遍历：");
 postOrderTraverse(root);
 
 boolean temp=symmetrical(root);
 System.out.println("\n"+"结果："+temp);
 }
 
 
 static boolean symmetrical(TreeNode pRoot)
  {
 if(pRoot == null){
      return true;
    }
    return comRoot(pRoot.left, pRoot.right);
  }
 
 
  static boolean comRoot(TreeNode left, TreeNode right) {
    if(left == null) 
     return right==null;
    if(right == null) 
     return false;
    if(left.val != right.val) 
     return false;
    return comRoot(left.right, right.left) && comRoot(left.left, right.right);
  }
  
  // 后序遍历
  public static void postOrderTraverse(TreeNode node) { 
    if (node == null) 
      return; 
    postOrderTraverse(node.left); 
    postOrderTraverse(node.right); 
    System.out.print(node.val + " "); 
  }
}

运行：

后序遍历：
4 7 5 7 4 5 10
结果：true

到此这篇关于java 对称二叉树的判断的文章就介绍到这了,更多相关java 对称二叉树内容请搜索创新互联以前的文章或继续浏览下面的相关文章希望大家以后多多支持创新互联！


本文标题：java对称二叉树的判断
浏览地址：http://azwzsj.com/article/pgohpp.html

其他资讯