【发布时间】:2020-09-13 07:12:34
【问题描述】:
在二叉树中遍历时,我们先向左然后向右移动,这是一个约定吗?为什么我们不能从右向左移动?
【问题讨论】:
-
这完全是按照惯例。您还可以将两个节点称为“第一”和“第二”或“红色”和“冷”,并按照您想要的任何顺序进行操作。主流编程语言传统上是用拉丁字母键入的,受到英语的强烈影响,因此从左到右至少是一致的。也许如果从右到左书写的文化在计算机科学中占主导地位,我们就会从右到左遍历。
-
“为什么我们不能从右向左移动?”:为什么你认为你不能?没有人说你不能。