文档章节

LeetCode101

H
 Hogwarts1024
发布于 2017/09/12 00:01
字数 81
阅读 3
收藏 0

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */

public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null)
            return true;
            
        return isSameTree(root.left, root.right);
    }
    
    public boolean isSameTree(TreeNode p, TreeNode q) {
        boolean flag1, flag2;
        if(p == null && q == null){
            return true;
        }else if(q != null && p != null){
            if(p.val == q.val){
                flag1 = isSameTree(p.left, q.right);
                flag2 = isSameTree(p.right, q.left);
            }else return false;
        }else{
            return false;
        }
        
        return flag1&&flag2;
    }
}

 

© 著作权归作者所有

共有 人打赏支持
上一篇: LeetCode102
下一篇: LeetCode102
H
粉丝 0
博文 2
码字总数 174
作品 0
温州
程序员
私信 提问

暂无文章

vue-cli 3 分环境打包

在vue-cli3的项目中, npm run serve时会把process.env.NODE_ENV设置为‘development’; npm run build 时会把process.env.NODE_ENV设置为‘production’; 此时只要根据process.env.NODE_...

灰白发
16分钟前
1
0
集合初始化,泛型及相关操作

集合初始化通常进行分配容量,设置特定参数等相关工作,推荐在任何情况下,都需要显式地设定集合容量的初始大小。 ArrayList 使用无参构造时,默认大小为 10 ,也就是说在第一次add的时候,分...

Canaan_
25分钟前
1
0
Sping之项目中pofile的应用

工程中,我们必须要面对的一件事就是, 开发环境中使用的数据库连接地址等与生产上的不同, 如果上线, 那么我们是否还要手动修改这些地址么, 这样做有很多弊端, 不方便, 这时我们就可以使用spr...

克虏伯
33分钟前
0
0
Linux中安装MySQL

Linux中安装MySQL 一、准备工作 此处准备的操作系统位CentOS 7。 MySQL安装包: MySQL-server-5.6.29-1.linux_glibc2.5.x86_64.rpm MySQL-client-5.6.29-1.linux_glibc2.5.x86_64.rpm 将准备......

星汉
37分钟前
1
0
深入理解Hadoop之HDFS架构

Hadoop分布式文件系统(HDFS)是一种分布式文件系统。它与现有的分布式文件系统有许多相似之处。但是,与其他分布式文件系统的差异是值得我们注意的: HDFS具有高度容错能力,旨在部署在低成...

架构师springboot
42分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部