题解 | #相逆叶子#

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) {
        // write code here
        List<Integer> leaves1 = new ArrayList<>();
        List<Integer> leaves2 = new ArrayList<>();

        // 获取两棵树的叶值序列
        getLeaves(root1, leaves1);
        getLeaves(root2, leaves2);

        // 将第二棵树的叶值序列逆序
        Collections.reverse(leaves2);

        // 比较两个序列是否相等
        return leaves1.equals(leaves2);
    }

    public void getLeaves(TreeNode root, List<Integer> leaves) {
        if (root == null) {
            return;
        }
        if (root.left == null && root.right == null) {
            leaves.add(root.val);
        }
        getLeaves(root.left, leaves);
        getLeaves(root.right, leaves);
    }
}

知识点：

1. 二叉树基本概念：了解二叉树的定义和基本特点，包括根节点、左子树、右子树等。
2. 二叉树遍历：了解二叉树的前序、中序和后序遍历，以及如何通过遍历得到树的叶值序列。
3. 逆序比较：了解如何将一个序列逆序，并如何比较两个序列是否相等。

题目解答方法：

要判断两棵树的叶子（牛的编号）是否刚好为逆序，我们可以通过获取两棵树的叶值序列，然后比较这两个序列是否相等。具体步骤如下：

1. 分别对两棵树进行中序遍历，获取它们的叶值序列。
2. 将第二棵树的叶值序列逆序，得到逆序叶值序列。
3. 比较第一棵树的叶值序列与第二棵树的逆序叶值序列是否相等。