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

网站后期维护很难吗seo自学

news 2025/7/21 13:25:56

网站后期维护很难吗,seo自学,手机网站优势,黄骅港赶海免费最佳地点是哪里题目如下数据范围利用一个全局的计数器每过一个节点就加一，再利用中序遍历的特性（即遍历到的节点是从小到大的）通过代码 /*** 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;}
};