二叉树如何在邻接表中表示?

时间:2021-04-13 22:56:08

标签: data-structures binary-tree adjacency-list

我正在查看邻接列表格式的二叉树示例,但我无法弄清楚二叉树的等价物是什么样子的。有一个表示,但排序没有意义,例如左/右/父母。

搜索没有产生如何从邻接表中找出二叉树的任何结果。

给定一些邻接列表,如下所示,其中每个索引 i 是顶点,无序列表是顶点 i 邻居 [[5,7,9], [2], [1,5,6]](不确定这是否是二叉树,只是将它写到我的最好的猜测)你如何构造二叉树?

0 个答案:

没有答案