自然可乐

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

《剑指offer》刷题系列——(二十六) 二叉搜索树的第k大节点

题目给定一棵二叉搜索树,请找出其中第k大的节点。思路二叉搜索树,也叫二叉排序树、二叉查找树,它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。要找出树所有节点中的第K大值,最好的方法是能将树中所有节点进行排序,然后就很容易找到第K大的数。根据二叉搜索树的特点,如果对树进行中序遍历,则能得到所有节点的递增序列,中序遍历的过程是,先访问左子树