原本没觉得这个简单的数据结构问题我会出问题,今天笔试的时候还懵了一下,所以在这里写一笔强化一下记忆。
前序:根节点-左节点-右节点
中序:左节点-根节点-右节点
后序:左节点-右节点-中节点
X序的意思是先/中/后浏览根节点,对于子节点,永远是先左节点再右节点。
本文共 183 字,大约阅读时间需要 1 分钟。
原本没觉得这个简单的数据结构问题我会出问题,今天笔试的时候还懵了一下,所以在这里写一笔强化一下记忆。
前序:根节点-左节点-右节点
中序:左节点-根节点-右节点
后序:左节点-右节点-中节点
X序的意思是先/中/后浏览根节点,对于子节点,永远是先左节点再右节点。
转载于:https://www.cnblogs.com/cielosun/p/6618323.html