二叉树搜索第k个节点(41)
题目【给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4】1、分析二叉搜索树的左子树都小于根节点,右子树都大于根节点。且其中序遍历刚好是由大到小的顺序,所以用中序遍历来对二叉搜索树进行遍历,同时统计第k大的节点2、代码/*struct TreeNode { int val; stru...