leetcode 100 same tree

正式开始刷题，同时刷博客，废话不多说。

这道题判断两树是否相同，那肯定要去遍历数组，三种遍历方法都可以。前序遍历，比较本节点是是否相同，注意判断条件，两个都是Null是相同的。

代码以后更新。

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;        else {            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);        }    }}