新鲜FB挂经，求大家给点题目的思路

Job Hunting Interview

master, information-tech, internship, internal-referral, new-grad, facebook

Xavier (Xavier) 2019 年1 月 7 日 23:46 3

不对，应该是这道

说道FB和谷歌出现的怪题 - 判断是否可以形成 Binary Tree Interview

input是 array of tree node，问这些nodes 是否可以形成一个binary tree， return true or false。 class TreeNode { TreeNode left; TreeNode right; int val; } 这里要注意TreeNode 的 child node 有可能不在 input 的 nodes 里，这时候就是false。思路可以考虑先把所有的node 放到一个set。然后遍历 input array，把 child node 从set 里全部删掉，如果child node 不在set 里，直接返回 false。最后 set 应该只剩下一个parent。set的size 不对就返回 false。欢迎读后写一下代码试试，回帖发一下代码。

在话题中显示帖子

首页
类别
准则
服务条款
隐私政策

由 Discourse 提供技术支持，启用 JavaScript 以获得最佳体验