- 博客(2)
- 收藏
- 关注
原创 剑62—二叉搜索树的第k大的结点
题目描述 给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 解题思想 按照中序遍历的顺序遍历一颗二叉搜索树,遍历序列的数值是递增排序的。则很容易找到第k大个数 /* public class TreeNode { int val = 0; TreeNode left = null...
2018-05-02 23:01:20 110
原创 剑61—序列化、反序列化二叉树
题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ pub...
2018-05-02 22:41:45 130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人