微软最终AA轮挂经

cuteripperkk 发表于 2021-2-3 17:45
请问楼主找到了lc上的原题吗？能否告知下题号？另外我对这道题的理解是，先在树上search到这个target节点， ...

lc285.要处理的一个case：找到做了这个节点，其右子树为null

aa来自太空 发表于 2021-2-4 19:10
这题我大概会直接用stack来中序遍历。找到target标记，下一个返回这样。。。

中序遍历，返回下一个？如果是前序遍历返回下一个，那么ok，但是时间复杂度是O(N).如果是中序遍历，咋通过stack 返回下一个。

miao_ms 发表于 2021-02-07 03:27:22
中序遍历，返回下一个？如果是前序遍历返回下一个，那么ok，但是时间复杂度是O(N).如果是中序遍历，咋通过stack 返回下一个。

中序遍历 找到目标后，把shouldReturn 标成true，然后下一个就是被返回的值。
如果你会通过stack写二叉树中序遍历，就会写这一题。 详情看看leetcode用栈中序遍历的代码

不过中序遍历没用到bst性质，可能有logn这种更好的解法

aa来自太空 发表于 2021-2-7 19:34
中序遍历 找到目标后，把shouldReturn 标成true，然后下一个就是被返回的值。
如果你会通过stack写二叉树 ...

我刚刚理解错了。中序遍历是O(N)。前序遍历是logN。使用递归做的

从楼主的描述中感觉，是不是答题的时候没有思考过程，面试官其实更想看到你是怎么思考的，并且要能很清晰的讲解出来。做过的题也要假装没做过，不要直接给出 答案，像leetcode上好多lee215和stanfen的答案，我觉得直接写出来，肯定是会挂掉的，没人能看懂

没事的 面试官帮你避开了一个坑公司 你应该感谢他

真可惜 不过是我的话AA这个情况我会认真过case