无语小土豆

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

二叉树应用_二叉搜索树的第K个节点

题目:给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 分析:进行中序遍历,中序遍历序列的数值是递增排序的。 /*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;...