为什么二叉树是无向图?

时间:2017-11-16 13:57:06

标签: graph tree binary-tree undirected-graph

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

由于 BInary tree graph

1 个答案:

答案 0 :(得分:0)

<块引用>

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

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

通常,我们say一棵有根树是一个有向图。