Binarytree以两个节点为根？

Question

据我所知，二叉树只允许一个节点作为其根。我正在寻找允许两个节点作为第一级而没有根的数据结构。我们可以完成这个图吗？

我有以下数据

EmpoyeeId SupervisorId DeptName 1000 -1商业 2000年-1研究 1001 1000 Accouns 1002 1000税2 2001 2000计算机 1003 1001 Corp Tax 2002 2001操作系统 1008 1001另一税 1009 1001大企业税

鉴于以上数据，我们如何对此进行建模？我应该使用哪种数据结构来获得第n级员工？

Answer 1

拥有两个二叉树实际上就是你的结构。

此外，您始终可以使虚拟根节点没有任何有意义的值，但会指向两个邻居。