[leetcode 10-20] 二、二叉搜索树中第K小的元素

        stack = []  # 这个是二叉搜索树
        while root or stack:  # 不为空
            while root:  #root 为真
                stack.append(root)
                root = root.left
            root = stack.pop()  # 弹出后面
            k -= 1
            if k == 0:
                return root.val
            root = root.right