Problem#
有 n 個二元樹的節點，對於節點 i 有兩個小孩 left[i] 和 right[i] 分別代表左和右子節點，-1 代表不存在，要你回傳判斷題目給的測資是否是一個二元樹
測資限制#
- $1 \le n \le 10^4$
想法#
一個二元樹除了 root 之外其他節點都只有一個 parent ，且不能是森林，不能有環
可以真的建圖去 dfs 也可以用 disjoint set 去維護
AC Code#
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(n)$