中序遍历递归,找到第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
全部评论
相关推荐
07-14 11:02
蚌埠坦克学院 C++ 点赞 评论 收藏
分享
07-22 12:00
门头沟学院 Java 点赞 评论 收藏
分享