疯狂唇彩

文章
3
资源
0
加入时间
2年10月24天

二叉搜索树的第K大结点

题目:给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 / \ / \ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。思路:二叉搜索树又称二叉排序树,如果根结点存在左结点,所有左结点小于根结点,如果根结点存在右结点,则所有右结点大于左结点。 基于二叉搜索树的这个特点,可以知道,二叉搜索树的中序遍历可以得到一个从小到大的序列。然后找到序列中第K个结点即可。代码:i