先序,中序,后序,指的是根节点位置在左右节点的什么位置。
先序:根节点,左节点,右节点
A B D H E C F G
中序:左节点,根节点,右节点
H D B E A F C G
后序:左节点,右节点,根节点
H D E B F G C A
先序,中序,后序,指的是根节点位置在左右节点的什么位置。
先序:根节点,左节点,右节点
A B D H E C F G
中序:左节点,根节点,右节点
H D B E A F C G
后序:左节点,右节点,根节点
H D E B F G C A
转载于:https://my.oschina.net/u/3015461/blog/1079094