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

题目考察的知识点

从题目考察的知识点来看，该题主要涉及了对二叉搜索树的中序遍历、递归的基本理解和应用。

• 中序遍历：题目要求按照观赏次序排列牛的观赏指数，可以通过二叉搜索树的中序遍历来实现。
• 递归：在进行中序遍历时，使用递归来处理左子树和右子树。

题目解答方法的文字分析

1. inorderTraversal 方法使用了递归实现中序遍历。采用先序遍历的方式，先递归处理左子树，然后将当前节点的观赏指数加入结果数组，最后递归处理右子树。

本题解析所用的编程语言

本题解析所用的编程语言是JavaScript。

完整且正确的编程代码

function inorderTraversal(root) {
  let result = [];
  
  const traverse = (node) => {
    if (node === null) {
      return;
    }
    
    // 先遍历左子树
    traverse(node.left);
    // 将当前节点的观赏指数加入结果数组
    result.push(node.val);
    // 再遍历右子树
    traverse(node.right);
  }
  
  traverse(root);
  
  return result;
}