4.6---找二叉树中序后继(CC150)

因为,没有重复值,所以只需要做一个标记就OK了。

public class Successor {
static boolean flag = false;
static int result = 0;
public int findSucc(TreeNode root, int p) {
// write code here
inOrder(root,p);
return result; } public static void inOrder(TreeNode root,int p){
if(root == null) return ; inOrder(root.left, p);
if(flag){
result = root.val;
flag = false;
return;
}
if(p == root.val){
flag = true;
}
inOrder(root.right,p);
}
}
上一篇:windows Server 2008 R2 TFS2010的备份


下一篇:Reveal常用技巧(翻译来自Reveal官网blog)