博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Algorithms—101.Symmetric Tree
阅读量:2457 次
发布时间:2019-05-11

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

思路:跟100题一样,递归判断,left和right判断即可。

/** * 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;		}else {			TreeNode p=root.left;			TreeNode q=root.right;			return isSy(p, q);		}    }    public boolean isSy(TreeNode p,TreeNode q){    	if (p==null&&q==null) {			return true;		}else if (p==null||q==null) {			return false;		}    	if (p.val!=q.val) {			return false;		}else{			return isSy(p.right, q.left)&&isSy(p.left, q.right);		}    }}

耗时:284ms,上游

你可能感兴趣的文章
Java类class isEnum()方法及示例
查看>>
Java PriorityQueue peek()方法与示例
查看>>
stringreader_Java StringReader ready()方法与示例
查看>>
removerange_Java Vector removeRange()方法与示例
查看>>
如何在Ubuntu中安装OpenGL。 的Linux
查看>>
python set交集_Python Set交集()方法与示例
查看>>
c#中将整数转化为字符串_在C#中将char数组转换为字符串
查看>>
Java Collections shuffle()方法和示例
查看>>
python 生成对称矩阵_创建对称矩阵| 使用Python的线性代数
查看>>
Java LinkedList getLast()方法与示例
查看>>
数字信号时序电路_数字电子中的时序电路
查看>>
Java Collection Framework中的堆栈类
查看>>
stack.peek_C.示例中的Stack.Peek()方法
查看>>
32位系统能够识别多达内存_C ++程序可打印多达N个术语的卢卡斯系列
查看>>
Java ArrayList trimToSize()方法与示例
查看>>
Java Byte类parseByte()方法的示例
查看>>
java 方法 示例_Java CollectionsEmptyMap()方法与示例
查看>>
Java FileDescriptor valid()方法与示例
查看>>
java define_Java Integer类的define()方法与示例
查看>>
strictmath_Java StrictMath toDegrees()方法与示例
查看>>