2015年7月12日星期日

二叉查找树 总结

Validate Binary Search Tree 利用中序遍历, 比较之前遍历的是否比当前点小, 如果小就返回true 否则false

Recover Binary Search Tree 同样利用中序遍历, 比较之前的点和当前的点, 把逆序的node存储 最后对换

没有评论:

发表评论