文档章节

LeetCode102

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

精选30+云产品,助力企业轻松上云!>>>

/**
 * 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);
    }
}

 

上一篇: LeetCode101
下一篇: LeetCode101
H
粉丝 0
博文 2
码字总数 174
作品 0
温州
程序员
私信 提问
加载中
请先登录后再评论。
leetcode面试题32-II(从上到下打印二叉树 II)--Java语言实现

求: 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其层次遍历结果: [ [3], [9,20],...

拓拔北海
05/25
7
0
leetcode107(二叉树的层次遍历 II)--Java语言实现

求: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其...

拓拔北海
05/25
8
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......

SnailTyan
05/29
0
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

没有更多内容

加载失败,请刷新页面

加载更多

你看起来很好吃

你看起来很好吃 本文分享自微信公众号 - ZackSock(ZackSock)。 如有侵权,请联系 support@oschina.cn 删除。 本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。...

ZackSock
2019/10/25
0
0
Python绘制日历图和热力图

日历热力图 实现某商店2018年10月1号至2019年3月1号期间每一天盈利额(产生5000至30000区间的随机数)的数据可视化。 要求在鼠标放置每个单元格上时显示具体日期和对应数据 import datetime ...

气象学家公众号
07/03
0
0
#乔布简历#计协纳新季福利!乔布简历20元会员卡免费送

#乔布简历#计协纳新季福利!@乔布简历 20元会员卡免费送!活动规则:1)转发本微博/说说@ 三个好友;2)搜索关注“乔布堂”微信公众号,回复“BC016@你的QQ号”;截图发给计协微信公众号:j...

若川
2014/09/22
0
0
第十一届蓝桥第一场省赛题 走方格

走方格 问题描述: 在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样。从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。现在有...

osc_kf7nv2km
3分钟前
0
0
HTTP/2协议之Stream【原理笔记】

前言 前面三篇介绍了HPPT/2的“连接前言”、“二进制桢”、“头部压缩”。本文从“流及多路复用”、“流状态”、“流量控制”、“流优先级”、“HTTP/2扩展”介绍HTTP/2协议流相关知识。 一、...

瓜农老梁
05/31
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部