力扣--＞#剑指Offer 872 . 叶相似树(E)

 

 

class Solution {
    public boolean leafSimilar(TreeNode root1, TreeNode root2) {
        List<Integer> list1=new ArrayList<>();
        List<Integer> list2=new ArrayList<>();
        helper(root1,list1);
        helper(root2,list2);
        if(list1.size()!=list2.size()){
            return false;
        }
         for(int i = 0; i < list1.size(); i++){
            if(list1.get(i) != list2.get(i)){
                return false;
            }
        }
        return true;
    }
    
    public void helper(TreeNode root,List list){
        if(root==null) return;
        if(root.left==null&&root.right==null){
            list.add(root.val);
        }
        helper(root.left,list);
        helper(root.right,list);
    }
}