题解 | #相逆叶子#

1. 题目考察的知识点

二叉树的遍历

2. 题目解答方法的文字分析

通过二叉树的深度优先搜索，将二叉树root1和二叉树root2的叶子节点从左到右记录在list1和list2中，然后反转list2,用java自带的比较方法，比较这两个list是否相同。

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root1 TreeNode类 
     * @param root2 TreeNode类 
     * @return bool布尔型
     */
    public boolean leafSimilar (TreeNode root1, TreeNode root2) {
        List<Integer> list1 =new ArrayList<Integer>();
        if(root1!=null){
            dfs(root1,list1);
        }
         List<Integer> list2 =new ArrayList<Integer>();
        if(root1!=null){
            dfs(root2,list2);
        }
        Collections.reverse(list2);


        return list1.equals(list2);

    }

    public void dfs(TreeNode root,List list){
        if(root.left==null&&root.right==null){
            list.add(root.val);
        }else{
            if(root.left!=null){
                dfs(root.left,list);
            }
            if(root.right!=null){
                dfs(root.right,list);
            }

        }
    }
}