Java判断两个二叉树是否相同
2016-03-16 09:59
696 查看
</pre><pre name="code" class="java">class TreeNode { int val; TreeNode left TreeNode right; public TreeNode(int val){ this.val=val; } } public boolean isSameTree(TreeNode p,TreeNode q){ if(p==null&&q==null){ return true; } if(p!=null&&q==null){ return false; } if(p==null&&q!=null){ return false; } if(p.val!=q.val){ return false; } return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right); }
相关文章推荐
- Spring Bean 的作用域
- Eclipse 常用快捷键
- Java 字符串(一条日志信息)解析实例
- 简单介绍Java中Comparable和Comparator
- eclipse设置系统字体
- 使用java开发时该从哪些不同方面提高系统性能
- Java并发编程:阻塞队列
- Java过滤器,SpringMVC拦截器之间的顺序关系
- java date对象与时间戳的相互转换
- Java数组基础
- java堆栈
- 2016.3.16小结
- java实现对称加密AES与非对称加密RSA算法
- Java垃圾收集学习笔记
- Java垃圾收集学习笔记
- Java垃圾收集学习笔记
- Java垃圾收集学习笔记
- SpringMVC 使用JSR-303进行校验 @Valid
- Java 在字符串中取指定格式的日期
- Java 基础——日期(Date)的解析