剑指offer面试题59 对称的二叉树(java实现)
来源:互联网 发布:linux curl 请求url 编辑:程序博客网 时间:2024/05/18 23:14
解题思路:
可以定义一种遍历算法,先访问根节点,再遍历右子树后遍历左子树,可以将这种遍历方法称为对称的前序遍历。现在可以通过比较二叉树的前序遍历序列和对称前序遍历序列来判断二叉树是否对称。如果两个序列是一样的,那么二叉树是对称的。
class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}public class Solution {// 需要递归boolean isSymmetrical(TreeNode pRoot) {return isSymmetrical(pRoot, pRoot);}private boolean isSymmetrical(TreeNode pRoot1, TreeNode pRoot2) {if (pRoot1 == null && pRoot2 == null) {return true;}if (pRoot1 == null || pRoot2 == null) {return false;}if (pRoot1.val != pRoot2.val) {return false;}//第一棵树使用前序遍历,第二棵树使用对称前序遍历(根,右子树,左子树)return isSymmetrical(pRoot1.left, pRoot2.right) && isSymmetrical(pRoot1.right, pRoot2.left);}}
阅读全文
0 0
- 剑指Offer面试题59:对称二叉树 Java实现
- 剑指offer面试题59 对称的二叉树(java实现)
- (剑指Offer)面试题59:对称的二叉树
- (剑指Offer)面试题59:对称的二叉树
- 【剑指Offer学习】【面试题59:对称的二叉树】
- 剑指offer-面试题59:对称的二叉树
- 剑指offer--面试题59:对称的二叉树
- 剑指offer-面试题59-对称的二叉树
- 剑指offer 面试题59 对称的二叉树
- 剑指offer面试题[59]-对称的二叉树
- 【剑指offer】面试题28:对称的二叉树
- 剑指offer--面试题28:对称的二叉树
- 【剑指Offer】面试题59:对称二叉树
- 《剑指Offer》学习笔记--面试题59:对称的二叉树
- 剑指offer——面试题59:对称的二叉树
- 剑指offer面试题58 二叉树的下一个节点(Java实现)
- 面试题59:对称的二叉树
- 面试题59:对称的二叉树
- kafka+storm+hbase架构设计
- Stack/Set/Map/Queue浅析
- Java多线程用法
- spring data redis 操作redis
- TCP/IP四层模型与OSI参考模型
- 剑指offer面试题59 对称的二叉树(java实现)
- Hystrx权威指南--Hystrix是什么
- Chapter04 编写基本的MapReduce程序(三) 非JAVA语言编写mapreduce程序2
- Linux curl命令模拟Http请求(get/post),绑定host访问
- 8.7 特征分解
- redis集群搭建
- Storm-HBase集成--配置和开发
- 使用docker部署codis
- ETL之kettle数据同步