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

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目主要考察了二叉搜索树的中序遍历，以及如何按照观赏次序排列牛的观赏指数。

题目解答方法的文字分析

要解决这道题目，我们需要按照观赏次序排列牛的观赏指数，可以使用中序遍历的方式遍历二叉搜索树，将遍历得到的节点值依次添加到一个数组中。

思路步骤如下：

1. 初始化一个数组result，用于存储按照观赏次序排列的牛的观赏指数。
2. 调用中序遍历函数inOrderTraversal，将根节点和result作为参数传入。
3. 在中序遍历函数中，如果当前节点为空，直接返回。
4. 递归遍历当前节点的左子树，即调用inOrderTraversal(root->left, result)。
5. 将当前节点的值添加到result数组中。
6. 递归遍历当前节点的右子树，即调用inOrderTraversal(root->right, result)。

本题解析所用的编程语言

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

完整且正确的编程代码

class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> result;
        inOrderTraversal(root, result);
        return result;
    }
    
    // 中序遍历函数，按照观赏次序排列牛的观赏指数
    void inOrderTraversal(TreeNode* node, vector<int>& result) {
        if (!node) {
            return;
        }
        
        // 递归遍历左子树
        inOrderTraversal(node->left, result);
        
        // 将当前节点的值添加到result数组中
        result.push_back(node->val);
        
        // 递归遍历右子树
        inOrderTraversal(node->right, result);
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！