leetcode 二叉搜索树中第K小的数

题目描述：
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第k个最小的元素。

        	 def kthSmallest(self,root,k):
        	 	" " "
        	 	:type root:TreeNode
        	 	:type k :int
        	 	:rtype :int
        	 	" " "
        	 	stack=[ ]
        	 	while root or stack:
        	 		while root:
        	 			stack.append(root)
        	 			root=root.left
        	 		root=stack.pop()
        	 		k-=1
        	 		if k==0:
        	 			return root.val
        	 		root=root.right