leetcode----------Same Tree

标签：des   style   blog   io   ar   color   sp   for   java   

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. 树空的情况！

        2. 注意先判断节点值，再继续递归！

  解题思路：

     1. 先判断空的情况，这里分为三种：p和q均为空，p为空q不为空，p不为空q为空。

     2. 对于不空的情况，先判断p和q的根节点的值，相等递归左右子树继续判断，否则返回false。

     3. 继续递归的情况，要注意p和q相等的条件是左右子树均都相等。

java代码如下：

 1 /**
 2  * Definition for binary tree
 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         if(p!=null && q==null) return false;
14         if(p==null && q!=null) return false;
15         if(p.val==q.val)
16         {
17             return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
18         }else
19         {
20             return false;
21         }
22     }
23 }
24   

                                                          2014-12-13

                                                             17:13:10

                                                             软微3202

leetcode----------Same Tree

标签：des   style   blog   io   ar   color   sp   for   java   

原文地址：http://www.cnblogs.com/pku-min/p/4161618.html