剑指offer 二叉搜索树的第k个结点
题目给定一颗二叉搜索树，请找出其中的第k小的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。思路二叉树中序遍历代码# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# ...
