Ryan’s leetcode Blog
2015年7月12日星期日
二叉查找树 总结
Validate Binary Search Tree
利用
中序遍历
, 比较之前遍历的是否比当前点小, 如果小就返回true 否则false
Recover Binary Search Tree
同样利用
中序遍历
, 比较之前的点和当前的点, 把逆序的node存储 最后对换
Unique Binary Search Trees
Unique Binary Search Trees II
Search Range in Binary Search Tree
复习完动归和递归再写这两道题
没有评论:
发表评论
较新的博文
较早的博文
主页
订阅:
博文评论 (Atom)
没有评论:
发表评论