快速开发网站,长春网站快速优化排名,外贸平台收费标准,北京装饰公司招聘工长题目如下
数据范围
利用一个全局的计数器每过一个节点就加一#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;}
};
