LeetCode 树问题编号 872（叶相似树）

Question

class Solution {
    
    static ArrayList<Integer> leaves1 = new ArrayList<Integer>();
    static ArrayList<Integer> leaves2 = new ArrayList<Integer>();
    
    public boolean leafSimilar(TreeNode root1, TreeNode root2) {
        
        if(root1.left == null && root1.right == null && root2.left == null && root2.right == null)
        {
            if(root1.val == root2.val)
                return true;
            else
                return false;
        }
        
        leafmethod1(root1);
        leafmethod2(root2);
        
        if (leaves1.size() != leaves2.size())
            return false;
        
        for(int k=0;k<leaves1.size();k++)
        {
            if(leaves1.get(k) != leaves2.get(k))
                return false;
        }
        
        return true;
    }
    
    public void leafmethod1(TreeNode root)
    {
        if(root!=null && root.left==null && root.right==null)
        {
            leaves1.add(root.val);
        }
        
        if(root!=null)
        {
            if(root.left != null)
            {
                leafmethod1(root.left);
            }
            if(root.right != null)
            {
                leafmethod1(root.right);
            }
        }
        
    }
    
    public void leafmethod2(TreeNode root)
    {
        if(root!=null && root.left == null && root.right == null)
        {
            leaves2.add(root.val);
        }
        
        if(root!=null)
        {
            if(root.left != null)
            {
                leafmethod2(root.left);
            }
            if(root.right != null)
            {
                leafmethod2(root.right);
            }
        }
        
    }
}

这是我写的代码。 但它不适用于某些特殊情况，例如； root1 = [1,2] 和 root2 = [2, 2]。 它似乎适用于所有其他大案子，但仅适用于小案子，例如； root1 =[1] 和 root2 = [1] 它给了我错误的答案。

我不知道我哪里错了。 请帮忙。