LeetCode 100. Same Tree(相同的树)
2016-05-23 00:49
447 查看
原题网址:https://leetcode.com/problems/same-tree/
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.
方法:自顶向下,递归。
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.
方法:自顶向下,递归。
/** * 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) return false; if (p.val != q.val) return false; if (p.left != null || q.left != null) { if (p.left == null || q.left == null) return false; if (!isSameTree(p.left, q.left)) return false; } if (p.right != null || q.right != null) { if (p.right == null || q.right == null) return false; if (!isSameTree(p.right, q.right)) return false; } return true; } }
相关文章推荐
- apache的编译参数说明(百度的)
- dfs 序 + 树状数组 poj 3321
- JAVA多线程实现的三种方式
- CentOS7 安装MATE Desktop
- 2016/05/23 thinkphp M方法和D方法的区别
- nginx的编译参数说明(百度的)
- php的部分安装参数说明(百度的)
- pl/sql cursor within a cursor 例子
- 反转链表(欠反转地球的债)
- underscore中template的使用Demo
- 关于异常Dex Loader:Unable to execute dex: Multiple dex files的处理
- 在Windows Server 2012 中安装 .NET 3.5 Framework
- 回溯: 8皇后问题
- android LRUCache解析
- LeetCode 91. Decode Ways(解码方法)
- 再续前缘-apache.commons.beanutils的补充
- ubuntu eclipse 导入报错:JRE System Library[Unbound]
- 单例模式 single(一)
- Leetcode - 15. 3Sum
- LeetCode 97. Interleaving String(字符串交织)