graph - 为什么二叉树是无向图？

Question

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

谢谢

Answer 1

也可以将二叉树解释为无向图，而不是有向图，在这种情况下，二叉树是有序的有根树。 [5] 一些作者使用有根二叉树而不是二叉树来强调树是有根的，但正如上面定义的，二叉树总是有根的。 [6] 二叉树是有序 K-ary 树的一种特殊情况，其中 k 为 2。

来源：https ://en.wikipedia.org/wiki/Binary_tree

通常，我们说有根树是有向图。