2018年9月1日
LeetCode 285. Inorder Successor in BST
摘要： 找中序遍历的后一个节点，那就中序遍历到当前节点后再往后一个，可以用递归，也可以非递归，完全没有用到BST的性质。 也可以充分利用BST的性质，如果p比当前节点小，说明在左子树，res=root；否则去右子树搜索。 用递归写 引申一下，如果求前面一个节点，也是一样做，只不过left right反一反。 阅读全文
posted @ 2018-09-01 01:52 約束の空 阅读(326) 评论(0) 推荐(0)