二叉搜索树的第K个节点 (Java实现)
给定一棵二叉搜索树,请找出其中的第k小的TreeNode结点。思路: //利用二叉搜索树的特性, 左子树的节点比根节点值小,右子树的节点比根节点值大 // 对二叉搜索树进行前序遍历, 就是一个升序的 数据结构 // 可以将二叉搜索树的节点存在一个列表结构中, 从而将题目转换为求解 下标为第k-1个的节点/*public class TreeNode { int val = 0; TreeNode left = null; ...