二叉树遍历抽象

Question

我试图向非计算机科学专业的学生解释很多问题。

（1）穿越树的是什么？关闭开关只是逻辑或实际产生1s和0s在电路板上行进？这棵树和节点在哪里存在CPU /内存？

（2）如果它是1s和0s电路如何理解这一行，例如p = p.getLeft（）;

我说搜索谷歌或维基。

Answer 1

树是一种抽象，我们把它放在0和1的某些序列集合之上，这些序列可以是任何地方（在CPU的寄存器中，在CPU的缓存中，在内存中等）。遍历这样的是一系列CPU指令，它们封装了遍历树所需的逻辑。

关于电路如何理解行p = p.getLeft();，编译器完成了将该指令转换为CPU理解和执行的必要机器指令的工作。

老实说，最好在这里抽象地思考。如果你想理解二叉树遍历思考那个层次的抽象。如果你想了解计算机如何在0和1的水平上工作，请忘记二叉树并研究计算机体系结构。

最后请注意，0和1也只是对真实机制的抽象。