文档章节

LeetCode102

 小船大帆
发布于 2017/09/12 00:06
字数 93
阅读 2
收藏 0

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

1:

public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        return (p == null && q == null) ? true:( ((p == null && q != null) || (p != null && q == null))? false : ( p.val == q.val && isSameTree(p.left,q.left) && isSameTree(p.right,q.right) ) );
    }
}

2:

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

 

© 著作权归作者所有

共有 人打赏支持
粉丝 0
博文 3
码字总数 260
作品 0
温州
程序员
Leetcode102——Binary Tree Level Order Traversal

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. 问题描述 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by leve......

Quincuntial
2017/03/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多
高三暑假我是怎么想开去学linux系统的

高三的时候,我有一句口头禅:“老了老了,现在做题越来越迟钝了”。当时整天日夜苦读,体重日益增加,脸色越来越黯淡,我在终于熬过了高考的时候,简直心里面乐得开了花。我终于可以去做自己...

linuxprobe16
10分钟前
0
0
Python 获得命令行参数的方法

需要模块:sys 参数个数:len(sys.argv) 脚本名: sys.argv[0] 参数1: sys.argv[1] 参数2: sys.argv[2]

编程老陆
16分钟前
0
0
链队

队列用链表来表示时,需要用两个变量来记录队列两端的变化:theFront,theBack. 根据链接方向的不同,链队有两种链接方式(其实就是链表的头插入节点和尾插入节点,头删除节点和尾删除节点)。...

Frost729
20分钟前
0
0
IDEA toString() json模板

public java.lang.String toString() {java.lang.StringBuilder builder = new java.lang.StringBuilder();#set ($i = 0)#foreach ($member in $members)#if ($i == 0)builder.appen......

Mtok
30分钟前
0
0
Dubbo内核实现之SPI简单介绍

Dubbo采用微内核+插件体系,使得设计优雅,扩展性强。那所谓的微内核+插件体系是如何实现的呢!即我们定义了服务接口标准,让厂商去实现(如果不了解spi的请谷歌百度下), jdk通过ServiceLo...

明理萝
35分钟前
0
1

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部