链接 emm,又一次败给了dfs 这道题我们可以给每一个节点记录它的相邻节点的信息,但是我们并不知道该节点有多少相邻节点 可以设置一个vector tree[[MAX]] (tree[i]就是vector数组,当然map<int,vector>也行)的数组,这样第i个节点tree[i]的数量就可以随时改变了 接着我们按低序号为父节点,一个一个遍历就行了 #include<iostream> #include<vector> using namespace std; #define MAX 200005 vector<int> tree[MAX];...

题干分析 题设给定一颗二叉搜索树，要求我们找到所有节点中第k小的节点值。 算法思路 依照二叉搜索树的定义，其中序遍历结果即为所有节点值按从小到大排列得到的数组。得到该数组后返回其第k个元素即可。 实现代码 class Solution { void dfs(TreeNode *cur, vector<int> &order) { if (cur) { dfs(cur->left, order); order.push_back(cur->val); dfs(cur->right, order); } } public: int kthSmallest(Tr...