如何查询网站备案进度查询,邯郸房产网官网,WordPress修改分类id,上海建材网站题目如下
数据范围
利用一个全局的计数器每过一个节点就加一#xff0c;再利用中序遍历的特性#xff08;即遍历到的节点是从小到大的#xff09;通过代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeN…题目如下
数据范围
利用一个全局的计数器每过一个节点就加一再利用中序遍历的特性即遍历到的节点是从小到大的通过代码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left),* right(right) {}* };*/
class Solution {
public:int count 1;int ans -1;void in(TreeNode* root) {if (root nullptr || ans ! -1)return;in(root-left);if(ans ! -1)return;if (count 1) {ans root-val;return;}count--;in(root-right);}int kthSmallest(TreeNode* root, int k) {count k;in(root);return ans;}
};
