Graph 为什么二叉树是无向图?

Graph 为什么二叉树是无向图?,graph,tree,binary-tree,undirected-graph,Graph,Tree,Binary Tree,Undirected Graph,在二叉树中,每个父节点都有对其子节点的引用。从每个父节点到其每个子节点都有一个方向,如下图所示。那么它为什么被定义为无向图呢? 关于有向图和无向图,我还有一个问题。无向图与双向有向图相同吗 谢谢 也可以将二叉树解释为无向图,而不是有向图,在这种情况下,二叉树是有序的有根树。[5]一些作者使用有根二叉树代替二叉树来强调树是有根的,但如上所述,二叉树总是有根的。[6]二叉树是有序K叉树的特例,其中K为2 资料来源: 通常,我们认为有根树是有向图 也可以将二叉树解释为无向图,而不是有向图,在这种情况

在二叉树中,每个父节点都有对其子节点的引用。从每个父节点到其每个子节点都有一个方向,如下图所示。那么它为什么被定义为无向图呢? 关于有向图和无向图,我还有一个问题。无向图与双向有向图相同吗

谢谢

也可以将二叉树解释为无向图,而不是有向图,在这种情况下,二叉树是有序的有根树。[5]一些作者使用有根二叉树代替二叉树来强调树是有根的,但如上所述,二叉树总是有根的。[6]二叉树是有序K叉树的特例,其中K为2

资料来源:

通常,我们认为有根树是有向图

也可以将二叉树解释为无向图,而不是有向图,在这种情况下,二叉树是有序的有根树。[5]一些作者使用有根二叉树代替二叉树来强调树是有根的,但如上所述,二叉树总是有根的。[6]二叉树是有序K叉树的特例,其中K为2

资料来源:


通常,我们认为有根树是有向图。

这张图强烈地表明二叉树是有向图。是什么让你认为它是(或应该被称为)一个无向图?这可能只是定义和约定的问题。这张图强烈地表明二叉树是一个有向图。是什么让你认为它是(或应该被称为)一个无向图?这可能只是定义和约定的问题。