2022年2月9日
Leetcode 230. 二叉搜索树中第K小的元素 kth-smallest-element-in-a-bst&& 538. 把二叉搜索树转换为累加树 convert-bst-to-greater-tree && 1038. binary-search-tree-to-greater-sum-tree
摘要： 思路：labuladong 二叉搜索树中序遍历为有序数组，利用该特性进行中序遍历，并在遍历时记录rank值，当rank等于k时输出val class Solution { public: int kthSmallest(TreeNode* root, int k) { traverse(root,k 阅读全文
posted @ 2022-02-09 15:06 鸭子船长 阅读(45) 评论(0) 推荐(0) 编辑