文档章节

Same Tree

LuXing
 LuXing
发布于 2014/04/29 20:35
字数 103
阅读 4
收藏 0
/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q != null)
        {
            return false;
        }
        if (p != null && q == null)
        {
            return false;
        }
        if (p == null && q == null)
        {
            return true;
        }
        else if (p.val != q.val)
        {
            return false;
        }
        else if (p.left == null && p.right == null && q.left == null && q.right == null
                && p.val == q.val)
        {
            return true;
        }
        else
        {
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }
    }
}

水题提交了三次才通过,比较失败,还要是看着结果改正的

© 著作权归作者所有

共有 人打赏支持
LuXing
粉丝 19
博文 84
码字总数 54768
作品 0
广州
程序员
私信 提问
树的非递归遍历

//定义树结构 struct Tree{ int data; Tree *left; Tree *right; Tree(){ this->data = 0; this->left = nullptr; this->right = nullptr; } }; //递归先序遍历 void visit_recursive1(Tree......

yizhangxyz
2016/11/03
12
0
python 数据结构 tree 的插入和遍历

coding:utf-8 class Node(object): """docstring for Node""" def init(self, item=-1, lchild=None, rchild=None): self.item = item self.lchild = lchild self.rchild = rchild class Tre......

hyhlinux
2016/11/17
10
0
Redhat 64 位下 安装gcc 4.8.2 问题 ,bug困扰我很久了。。

你好,麻烦请教个问题,困扰了我很久了。。 我想在linux Redhat 64 位系统上安装 GCC-4.8.2,出现了如下bug: g++ -c -g -DIN_GCC -fno-exceptions -fno-rtti -fasynchronous-unwind-tables ...

linuxcainiao
2014/03/02
1K
1
诚心请教一个Linux Redhat 64位下GCC 4.8 安装问题 bug 已经困扰我很久了。。。

@ayanamist 你好,想跟你请教个问题: 困扰了我很久了。。 我想在linux Redhat 64 位系统上安装 GCC-4.8.2,出现了如下bug: g++ -c -g -DIN_GCC -fno-exceptions -fno-rtti -fasynchronous-...

linuxcainiao
2014/03/02
1K
3
C++建立二叉树,先建立后打印出问题了

#include #include using namespace std; template struct TreeNode { T data; TreeNode* lchild; TreeNode* rchild; }; template class BinTree { public: BinTree(){root = NULL;}; TreeNo......

来就是玩的
2015/03/06
258
1

没有更多内容

加载失败,请刷新页面

加载更多

mybatis缓存的装饰器模式

一般在开发生产中,对于新需求的实现,我们一般会有两种方式来处理,一种是直接修改已有组件的代码,另一种是使用继承方式。第一种显然会破坏已有组件的稳定性。第二种,会导致大量子类的出现...

算法之名
昨天
13
0
单元测试

右键方法 Go To --> Test,简便快速生成测试方法。 相关注解 @RunWith(SpringRunner.class) 表示要在测试环境中跑,底层实现是 jUnit测试工具。 @SpringBootTest 表示启动整个 Spring工程 @A...

imbiao
昨天
3
0
欧拉公式

欧拉公式表达式 欧拉公式的几何意 cosθ + j sinθ 是个复数,实数部分也就是实部为 cosθ ,虚数部分也就是虚部为 j sinθ ,对应复平面单位圆上的一个点。 根据欧拉公式和这个点可以用 复指...

sharelocked
昨天
5
0
burpsuite无法抓取https数据包

1.将浏览器和burpsuite的代理都设置好 2.在浏览器地址栏输入: http://burp 3.下载下面的证书,并将证书导入浏览器 cacert.der

Frost729
昨天
3
0
JeeSite4.x 消息管理、消息推送、消息提醒

实现统一的消息推送接口,包含PC消息、短信消息、邮件消息、微信消息等,无需让所有开发者了解消息是怎么发送出去的,只需了解消息发送接口即可。 所有推送消息均通过 MsgPushUtils 工具类发...

ThinkGem
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部