前序,中序,后序问题

原本没觉得这个简单的数据结构问题我会出问题,今天笔试的时候还懵了一下,所以在这里写一笔强化一下记忆。

前序:根节点-左节点-右节点

中序:左节点-根节点-右节点

后序:左节点-右节点-中节点

X序的意思是先/中/后浏览根节点,对于子节点,永远是先左节点再右节点。

原文地址:https://www.cnblogs.com/cielosun/p/6618323.html