right-to-left - 从右到左的语言母语是否以与从左到右的语言母语不同的顺序遍历树？

Question

在美国，我见过的每种资源都将树的按顺序遍历描述为“左、父、右”。显然，技术上没有什么要求左优先于右，这只是一个标准。大概这是因为我们从左到右阅读。世界上有些语言是从右向左阅读的。主要语言是从右到左的文化中的程序员是否仍然实现从左到右的遍历？

Answer 1

这是一位以阿拉伯语为母语的人的回答。答案是没关系。简单地说，因为有序遍历并不是真正的“左、父、右”。“正确”的顺序遍历是“第一个孩子，父母，第二个孩子”。看看我们什么时候把节点结构改成这样：

struct Node {
   Node firstChild; // used to be left
   Node secondChild; // used to be right
   Object value
}

有序遍历代码不会中断。这意味着您可以上下颠倒、从右到左、直线绘制/想象它……这完全取决于您。书籍选择“左”和“右”，因为它更容易教。