中序遍历递归,找到第k个数就返回pRoot,只是返回pRoot后是不是直接退出递归需要深入了解下。
我已经通过这道算法题!给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fef068f602dde4d28aab2b210e859150a
全部评论
相关推荐
点赞 评论 收藏
分享
06-22 21:02
广东药科大学 Java Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享