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

网站后期维护很难吗百度的网页地址

news 2025/7/12 15:09:06

网站后期维护很难吗,百度的网页地址,wordpress收藏夹,个人网站首页导航栏ps制作教程题目如下数据范围利用一个全局的计数器每过一个节点就加一，再利用中序遍历的特性（即遍历到的节点是从小到大的）通过代码 /*** 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;}
};