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

手机文章网站源码老师直播课

news 2026/4/6 5:01:12

手机文章网站源码,老师直播课,橙子建站验证码我输了咋办,网站搭建的人题目如下数据范围利用一个全局的计数器每过一个节点就加一，再利用中序遍历的特性（即遍历到的节点是从小到大的）通过代码 /*** 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;}
};