我读过Tree是Graphs的特例。 图可以是定向的或不定向的。但是，如果我们认为树作为数据结构是指向还是无向图？
答案 0 :(得分：24)
除非另有限定，否则数学或图论中的树通常被认为是无向的，但在计算机科学或编程或数据结构中，树通常被认为是有针对性的。
您需要了解讨论的背景。
答案 1 :(得分：6)
两者都可以接受。 你可能会遇到一些情况，你希望能够从一片叶子上升然后再往下走（通常是在另一个分支中），或者你可能希望能够只走下去。
答案 2 :(得分：5)
树是无向图。
答案 3 :(得分：1)
树连接非循环图。这意味着你应该能够从任何节点u遍历到v。如果我们说树被定向，则可能无法从每个节点u遍历到每个节点v。
在ROOTED树的上下文中，方向只是告诉树的哪个节点被视为根（起始点）或显示节点之间的父子关系，这就是它所说的...这个方向不限制图的连通性或者任何节点u到树的节点v之间的连接。
如果我们考虑以root为实际路径的方向，可以在树中遍历从节点u到节点v，那么连接将被破坏，该图形将不再是树。