Tree 如果在远离根节点(并朝向叶子)的方向上遍历树数据结构,则该方向是否为“;“向上”;或;“向下”吗;?

Tree 如果在远离根节点(并朝向叶子)的方向上遍历树数据结构,则该方向是否为“;“向上”;或;“向下”吗;?,tree,Tree,我目前正在调试其他人的代码,该代码相对于我习惯的约定翻转“上”和“下”。这可能取决于你如何在纸上绘制树,但更好的术语是使用更深入的遍历。也就是说,远离根节点的节点比靠近根节点的节点位于更深的位置,这在术语深度优先搜索中使用。正如@Shamim所提到的,这与“深度优先”术语一致 在计算机科学中,树的绘制通常是根节点在顶部,叶子在底部(即倒置)。这没有什么意义,但我认为这比正确估计你需要多少空间来“正确地向上画”要容易得多 还有一个类似的问题 这似乎是一致的。在您的上下文中,合乎逻辑的期望是向下意味

我目前正在调试其他人的代码,该代码相对于我习惯的约定翻转“上”和“下”。

这可能取决于你如何在纸上绘制树,但更好的术语是使用更深入的遍历。也就是说,远离根节点的节点比靠近根节点的节点位于更深的位置,这在术语
深度优先搜索中使用。正如@Shamim所提到的,这与“深度优先”术语一致

在计算机科学中,树的绘制通常是根节点在顶部,叶子在底部(即倒置)。这没有什么意义,但我认为这比正确估计你需要多少空间来“正确地向上画”要容易得多

还有一个类似的问题


这似乎是一致的。

在您的上下文中,合乎逻辑的期望是向下意味着深度优先。