现代钥匙

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

Day4 二叉搜索树的第k大节点【树】【易】

题目:给定一棵二叉搜索树,请找出其中第k大的节点。leetcode原题思路:二叉搜索树的定义二叉搜索树,又称二叉排序树,分两种情况:① 空树② 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。由二叉搜索树的特性可得:二叉搜索树的中序遍历是一个递增序列。中序遍历得到序列nums,长度为n,下标对应0~n-1。第1大的节点,为nums[n-1]第2大的节点,为nums