标签: data-structures binary-tree adjacency-list
我正在查看邻接列表格式的二叉树示例,但我无法弄清楚二叉树的等价物是什么样子的。有一个表示,但排序没有意义,例如左/右/父母。
搜索没有产生如何从邻接表中找出二叉树的任何结果。
给定一些邻接列表,如下所示,其中每个索引 i 是顶点,无序列表是顶点 i 邻居 [[5,7,9], [2], [1,5,6]](不确定这是否是二叉树,只是将它写到我的最好的猜测)你如何构造二叉树?
i
[[5,7,9], [2], [1,5,6]]