java 对称二叉树的判断

 更新时间:2020年02月28日 09:38:23   作者:lilong117194  
这篇文章主要介绍了java 对称二叉树的判断,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

1. 题目描述

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

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 对称二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • eclipse/IDEA配置javafx项目步骤(图文教程)

    eclipse/IDEA配置javafx项目步骤(图文教程)

    这篇文章主要介绍了eclipse/IDEA配置javafx项目步骤(图文教程),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • Jmeter跨线程组共享cookie过程图解

    Jmeter跨线程组共享cookie过程图解

    这篇文章主要介绍了Jmeter跨线程组共享cookie过程图解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-07-07
  • java贪心算法初学感悟图解及示例分享

    java贪心算法初学感悟图解及示例分享

    这篇文章主要为大家介绍了本人在初学java贪心算法的感悟,并通过图解及示例代码的方式分享给大家,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2021-11-11
  • hadoop实现grep示例分享

    hadoop实现grep示例分享

    这篇文章主要介绍了hadoop实现grep示例,可从文档中提取包含某些字符串的行,需要的朋友可以参考下
    2014-03-03
  • Lucene 索引删除策略源码解析

    Lucene 索引删除策略源码解析

    这篇文章主要为大家介绍了Lucene 索引删除策略源码解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-03-03
  • SpringBoot+EasyPoi实现excel导出功能

    SpringBoot+EasyPoi实现excel导出功能

    最新小编遇到这样一个需求,根据检索条件查询列表并将结果导出到excel,实现过程也非常简单,感兴趣的朋友跟随小编一起看看吧
    2021-09-09
  • Java中Double除保留后小数位的几种方法(小结)

    Java中Double除保留后小数位的几种方法(小结)

    这篇文章主要介绍了Java中Double保留后小数位的几种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-07-07
  • 微信公众号开发之回复图文消息java代码

    微信公众号开发之回复图文消息java代码

    这篇文章主要为大家详细介绍了微信公众号开发之回复图文消息java代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-03-03
  • SpringBoot监控SQL运行情况的流程步骤

    SpringBoot监控SQL运行情况的流程步骤

    Druid是Java语言中最好的数据库连接池,虽然 HikariCP 的速度稍快,但是,Druid能够提供强大的监控和扩展功能 ,也是阿里巴巴的开源项目,本文给大家介绍了SpringBoot监控SQL运行情况的流程步骤,需要的朋友可以参考下
    2024-03-03
  • 如何使用lamda表达式对list进行求和

    如何使用lamda表达式对list进行求和

    这篇文章主要介绍了如何使用lamda表达式对list进行求和问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-06-06

最新评论