FB onsite

weitongg 发表于 2017-9-7 15:23
还要判断一下out degree吧， 要不然三叉树也可以

有道理，还是得判断一下out degree得啦

应该不需要 outdegree吧，按楼主的解释，Array里面就是TreeNode，TreeNode里面就是left和right，我觉得要是child是list定义的也没什么意义，遍历的适合看一下size就好了。 所以就是遍历一遍node 把入度都搞定， 如果 只有一个是0，其他都是1.而且这个入度map的size等于输入Array的size就是二叉树。大神看看对不对