100. 相同的树

问题

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的

例子

思路

代码

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //不能通过中序遍历得到数组进行比较来验证
        //如：[1,1] [1,null,1]
       
        if(p==null && q==null) return true;
        if(p==null || q==null) return false;
        if(p.val!=q.val) return false;
        
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        
    }
    
    
    
}