题目描述
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。

想到了中序遍历,竟然不会写了!!!
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
想到了中序遍历,竟然不会写了!!!
本文标题:剑指offer——二叉树的第K个节点
本文链接:https://www.haomeiwen.com/subject/hlacmqtx.html
网友评论