题解 | #农场牛的最佳观赏次序# java

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 root TreeNode类
     * @return int整型一维数组
     */
    public int[] inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        dfs(root, result);

        int[] resArray = new int[result.size()];
        for (int i = 0; i < result.size(); i++) {
            resArray[i] = result.get(i);
        }

        return resArray;
    }

    private void dfs(TreeNode root, List<Integer> result) {
        if (root == null) {
            return;
        }

        dfs(root.left, result);
        result.add(root.val);
        dfs(root.right, result);
    }
}

该代码使用的编程语言是Java。

该题表达的知识点是二叉树的中序遍历。中序遍历是一种遍历二叉树的方式，它首先遍历左子树，然后访问根节点，最后遍历右子树。通过中序遍历，可以按照从小到大的顺序输出二叉搜索树的节点值。

代码的文字解释如下：

1. 创建一个 Solution 类，其中包含了一个名为 inorderTraversal 的公共方法；
2. 方法的参数是一个 TreeNode 类型的 root 对象，表示二叉树的根节点；
3. 在方法内部，创建一个 result 列表来保存中序遍历的结果；
4. 调用辅助方法 dfs，传入根节点和 result 列表，进行递归遍历；
5. 辅助方法 dfs 的作用是对给定的节点进行中序遍历，并将遍历结果添加到 result 列表中；
6. 首先判断当前节点是否为空，如果为空，则直接返回；
7. 递归调用 dfs 方法遍历当前节点的左子树；
8. 将当前节点的值添加到 result 列表中；
9. 递归调用 dfs 方法遍历当前节点的右子树；
10. 返回方法的结果，即中序遍历的结果列表。

这样，通过调用 inorderTraversal 方法，可以获取二叉树的中序遍历结果。