熊二 | C++ | #农场牛的最佳观赏次序#

题目考察的知识点

• BST 二叉搜索树
• 中序

题目解答方法的文字分析

1. 由BST性质可知，中序遍历可以得到二叉树的从小到大的排列顺序

本题解析所用的编程语言

• cpp

完整且正确的编程代码

class Solution {
  public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int>ret;
        traversal(root, ret);
        return ret;
    }
    void traversal(TreeNode* node, vector<int>& ivec) {
        if (!node)return;
        traversal(node->left, ivec);
        ivec.emplace_back(node->val);
        traversal(node->right, ivec);
    }
};

EOF