二叉树前序中序后序


关于前序遍历:遵循根-左子树-右子树的顺序,遍历的元素顺序为6,3,2,5,7,8。

中序遍历的方法则是:先左子树,再根,最后右子树。如此,遍历的顺序就变成了2,3,5,6,7,8。

关于后序遍历:流程为左子树至右子树,最后是根。遍历的序列为2,5,3,8,7,6。

简单解释一下:前序、中序和后序遍历是针对树结构的根节点来进行区分的。如果根节点在前,就是前序遍历;根节点在中间,就是中序遍历;根节点在后,则为后序遍历。并且,无论是哪个遍历方式,都遵循先处理左子树,再处理右子树的规则。

备注:初学时,我曾机械地记忆这三个遍历方式,但总有种云里雾里的感觉。直到我深入学习了一些资料后,才明白是我对参照点的理解有误。这就像我曾经在学习输入输出流时一样,对于为何input流对应reader、output流对应writer感到困惑。

输入输出流的概念让我一度感到迷茫。后来我了解到,这是数据与内存交互的过程。当数据被读入内存时,我们称之为输入流即reader的操作;而从内存中写出的过程则被称作输出流即writer的操作。