求二叉搜索树的第k个数,中序遍历生成二叉搜索树,存入数组中,然后输出第k个即可。
class Solution { public: vector&lt;int&gt; list; void queryTree(TreeNode * node) { if (NULL == node) { return; } if (NULL != node-&gt;left) { queryTree(node-&gt;left); } list.push_back(node-&gt;val); if (NULL != node-&gt;right) { queryTree(node-&gt;right); } }</p> <pre><code>int kthSmallest(TreeNode* root, int k) { list.clear(); queryTree(root); return list[k-1]; } </code></pre> <p>};