当前位置：首页 > news >正文

网站服务器租用哪家好免费的推文制作网站

news 2025/7/21 1:28:32

网站服务器租用哪家好,免费的推文制作网站,网站文章列表和图片列表排版切换代码,国内做设备网站哪些好题目如下数据范围利用一个全局的计数器每过一个节点就加一，再利用中序遍历的特性（即遍历到的节点是从小到大的）通过代码 /*** 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;}
};