题目考察的知识点

  • 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