LeetCode 100. 相同的树

LeetCode 100. 相同的树

题目

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

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

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true
示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false
示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 

思路

标准的dfs先根搜索，其实就是判断一下

代码

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        
        ArrayList<String>one=dfs( p);
        ArrayList<String>two=dfs( q);
        return one.equals(two);
        
    }
    //dfs 先根搜索
    public static ArrayList dfs(TreeNode head){
        ArrayList<String> layer=new ArrayList<String>();
        
        if(head==null){ layer.add(null);return layer;}
        else {layer.addAll(dfs(head.left));layer.addAll(dfs(head.right));}
        layer.add(head.val+"");
       
        return layer;
    }
}