摘要: 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路:中序遍历的第k个结点即为所求 C++f非递归实现 : class Solution { public: TreeNode* KthNode(TreeNod 阅读全文
posted @ 2020-08-14 21:17 曹婷婷 阅读(104) 评论(0) 推荐(0) 编辑