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

[bean]

题目是给一个Array of Nodes，每个node有left和right的child，求问这些node能不能组成一个二叉树。刚开始以为是LC二六一，结果写了一半发现不一样。这个是有向的。最后加了通过判断入度来找根节点，从根节点来做DFS。
找环这个问题，后来想了想感觉找到根节点之后，直接用一个hashset来存根节点，然后BFS遍历这棵树，把节点不断加入set，看有没有重复加入的情况（有环）应该更好。不知道这么做对不对。大家有什么思路么？

[shuaiwang]

LC六八五？

[Xavier]

不对，应该是这道

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

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。 欢迎读后写一下代码试试，回帖发一下代码。