二叉搜索樹的第k個節點

題目： 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 來源：《劍指offer》 思路：二叉樹中序遍歷 1.遞歸node # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x #

>>阅读原文<<