题目详见力扣。 自己需要记录的知识点: 二叉搜索树 当前节点的左子树中的数均小于当前节点的数; 当前节点的右子树中的数均大于当前节点的数; 所有左子树和右子树自身也是二叉搜索树。 中序遍历 自己知道中序遍历是什么意思,但自己去写代码时还是不会写,就是不知道如何下手,有些无措,可能自己还是需要大量的积累。下面是官方的中序遍历代码(C++): void inorder(TreeNode *node, vector<int> &res) { if (node) { inorder(node->left, res); ...