面经------Google Onsite(1)
1.给定一棵二叉树,在这棵树中有一些节点需要被删除,现在有一个可供调用的函数shouldBeErased(Node t)可以用来判断每个节点是否应被移除(返回一个布尔值true或者false)。在删除了那些需要被移除的节点之后,原来的二叉树就会被打散成一棵棵子树,或者说是一个森林,要求返回最终的这个森林(用一个数组来表示,数组中每个元素是对应子树的树根)。我就说可以用DFS,从树根开始搜索,对每...