题目描述:给定一棵二叉搜索树,请找出其中的第 k 小的结点
思路:中序遍历保存二叉树节点,加上get方法
public class Offer63 {
ArrayList<TreeNode> list = new ArrayList<>();
public TreeNode KthNode(TreeNode root, int k) {
zhong(root);
return list.get(k - 1);
}
public void zhong(TreeNode root) {
if(root != null) {
zhong(root.left);
list.add(root);
zhong(root.right);
}
}
}