Same Tree

原题地址：点我传送

要判断两个树是否一样，判断根节点后再判断左子树和右子树情况的与就好了。注意到这个判断是逻辑短路的。

Java:

/** * 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)        {            if(p==null&q==null)            {                return true;            }            else return false;        }        if(p.val!=q.val)        {            return false;        }        else        {            return isSameTree(p.left, q.left)&&isSameTree(p.right, q.right);        }    }}