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

Data structures 二叉树如何在邻接列表中表示?,data-structures,binary-tree,adjacency-list,Data Structures,Binary Tree,Adjacency List,我在看一个邻接列表格式的二叉树的例子,我不知道二叉树的等价物是什么样子。存在表示,但顺序没有意义,例如左/右/父 搜索并没有产生如何从邻接列表中找出二叉树的任何结果 给定如下的一些邻接列表,其中每个索引i是顶点,无序列表是顶点,i邻接[[5,7,9],[2],[1,5,6](不确定这是否是一棵二叉树,只是根据我的最佳猜测编写)如何构造二叉树?第一件事是确保您清楚语法的含义,您可能需要与提供该语法的人进行验证。我猜你的例子意味着从节点1到节点5、7、9都有边;从节点2到自身,从节点3到节点1,5,

我在看一个邻接列表格式的二叉树的例子,我不知道二叉树的等价物是什么样子。存在表示,但顺序没有意义,例如左/右/父

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


给定如下的一些邻接列表,其中每个索引
i
是顶点,无序列表是顶点,i邻接
[[5,7,9],[2],[1,5,6]
(不确定这是否是一棵二叉树,只是根据我的最佳猜测编写)如何构造二叉树?

第一件事是确保您清楚语法的含义,您可能需要与提供该语法的人进行验证。我猜你的例子意味着从节点1到节点5、7、9都有边;从节点2到自身,从节点3到节点1,5,6。你应该能画出这张图。二叉树只是一种特殊的图形,所以你可以用邻接列表来表示它,就像其他任何图形一样。嗯,好的。谢谢你,内特!我会试着再看一眼。