lintcode/leetcode由易至难第11题:Same Tree
来源:互联网 发布:2年java开发工程师简历 编辑:程序博客网 时间:2024/05/16 10:14
Problem:
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
Code:/** * 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 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); }}
Code2:
public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) return true; if(p == null || q == null) return false; //第一个if已经排除掉左右都为true了 if(p.val == q.val) return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); return false; //此处可以省略else}
阅读全文
0 0
- lintcode/leetcode由易至难第11题:Same Tree
- lintcode/leetcode由易至难第18题:Find Bottom Left Tree Value
- leetcode简单题:Same Tree
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- lintcode/leetcode由易至难第2题:冒泡排序
- lintcode/leetcode由易至难第3题:选择排序
- lintcode/leetcode由易至难第4题:Array Partition I
- lintcode/leetcode由易至难第5题:Hamming Distance
- lintcode/leetcode由易至难第6题:Number Complement
- lintcode/leetcode由易至难第7题:Distribute Candies
- lintcode/leetcode由易至难第8题:Reverse String
- lintcode/leetcode由易至难第9题:Nim Game
- lintcode/leetcode由易至难第12题:Majority Element
- lintcode/leetcode由易至难第13题:Max Consecutive Ones
- lintcode/leetcode由易至难第14题:Single Number
- lintcode/leetcode由易至难第15题:Merge Two Binary Trees
- lintcode/leetcode由易至难第16题:Reshape the Matrix
- 新路程------imx6关闭屏保
- 集成趣拍云 以及其中会遇到的一些小坑
- U-Boot启动阶段修改启动参数方法及分析
- SpringMVC开发环境配置
- MTK 平台LCD 驱动框架
- lintcode/leetcode由易至难第11题:Same Tree
- java NIO的一些个人总结
- QT 遇到的错误记录
- 知海匠库 | UI 设计初学者如何入门?
- 更改名称映射的注解 @SerializedName
- 纯C语言:递归二进制转十进制源码分享
- android 因java版本产生的编译错误
- HttpClient通过Post方式发送Json数据
- unity 苹果 ipv6审核