原本没觉得这个简单的数据结构问题我会出问题,今天笔试的时候还懵了一下,所以在这里写一笔强化一下记忆。
前序:根节点-左节点-右节点
中序:左节点-根节点-右节点
后序:左节点-右节点-中节点
X序的意思是先/中/后浏览根节点,对于子节点,永远是先左节点再右节点。
原本没觉得这个简单的数据结构问题我会出问题,今天笔试的时候还懵了一下,所以在这里写一笔强化一下记忆。
前序:根节点-左节点-右节点
中序:左节点-根节点-右节点
后序:左节点-右节点-中节点
X序的意思是先/中/后浏览根节点,对于子节点,永远是先左节点再右节点。