博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer-对称的二叉树
阅读量:5289 次
发布时间:2019-06-14

本文共 670 字,大约阅读时间需要 2 分钟。

/*请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。*//*public 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) {        if(pRoot==null) return true;        return check(pRoot.left,pRoot.right);    }    boolean check(TreeNode t1,TreeNode t2){        if(t1 == null && t2 ==null) return true;        if(t1 == null || t2 == null) return false;        if(t1.val != t2.val) return false;        return check(t1.left,t2.right) && check(t1.right,t2.left);    }}

 

转载于:https://www.cnblogs.com/Roni-i/p/10341497.html

你可能感兴趣的文章
瀑布流布局
查看>>
log4j教程 5、示例程序
查看>>
《Effective C#》读书笔记
查看>>
解决linux服务器上matplotlib中文显示乱码问题
查看>>
“新零售”个人理解
查看>>
win键盘映射成mac键盘
查看>>
妙色王因缘经
查看>>
Oracle之sql语句优化
查看>>
使用http-server开启一个本地服务器
查看>>
FineUIMvc随笔(3)不能忘却的回发(__doPostBack)
查看>>
Python【每日一问】04
查看>>
php CI框学习整理
查看>>
使用Netty,我们到底在开发些什么?
查看>>
hihocoder #1456 : Rikka with Lattice(杜教筛)
查看>>
基础数论复习
查看>>
Codeforces Round #429 (Div. 1) C. On the Bench(dp + 组合数)
查看>>
01.C#数据类型、排序、过滤(一章1.1-1.2)
查看>>
C++(笔)002
查看>>
js css3实现钟表效果
查看>>
Poj2795Exploring PyramidsDp
查看>>