leetcode--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.

分类：二叉树

题意：判断两个二叉树是否相同。

解法1：递归。对于两个根节点而已，如果都为空，则相同。如果其中一个为空，另外一个不为空，则返回假。

如果两个都不为空，判断值是否相同。如果相同，递归判断两者的左右子树。

[java]  view plain  copy

1. /** 
2.  * Definition for a binary tree node. 
3.  * public class TreeNode { 
4.  *     int val; 
5.  *     TreeNode left; 
6.  *     TreeNode right; 
7.  *     TreeNode(int x) { val = x; } 
8.  * } 
9.  */  
10. public class Solution {  
11.     public boolean isSameTree(TreeNode p, TreeNode q) {  
12.         if(p==null&&q==null) return true;  
13.         else if(p==null&&q!=null) return false;  
14.         else if(p!=null&&q==null) return false;  
15.         else{  
16.             if(p.val==q.val){  
17.                 return isSameTree(p.left, q.left)&&isSameTree(p.right, q.right);  
18.             }else{  
19.                 return false;  
20.             }  
21.         }  
22.     }  
23. }  

原文链接http://blog.youkuaiyun.com/crazy__chen/article/details/46377437