- 博客(3)
- 收藏
- 关注
原创 算法-二叉查找树-搜索区间
题目:给定两个值 k1 和 k2(k1 样例如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22 / \4 12代码如下:类似中序遍历,加上区间的筛选。/** * Definition of TreeNode: * public class T
2018-01-31 23:03:44 547
原创 算法-二叉查找树-删除节点
题目:给定一棵具有不同节点值的二叉查找树,删除树中与给定值相同的节点。如果树中没有相同值的节点,就不做任何处理。你应该保证处理之后的树仍是二叉查找树。样例:给出如下二叉查找树: 5 / \ 3 6 / \2 4删除节点3之后,你可以返回: 5
2018-01-30 23:22:21 1115
原创 算法-二叉查找树-插入节点
题目:给定一棵二叉查找树和一个新的树节点,将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。样例给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \1 4 --> 1 4 / / \ 3 3 6
2018-01-29 09:10:46 620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人