1、前序:根 左子树 右子树 ABDGHECKFIJ
2、中序 左子树 根 右子树 GDHBEAKCIJF
3、后序 左子树 右子树 根 GHDEBKJIFCA
<左子树始终在右子树的前面,根据根的位置不同分为前中后>
1、前序
根A
左子树B
然后对于B左子树D
G
对于D右子树H
DGH都是B的左子树,然后左边完了就该E了。。。。。以此类推
1、前序:根 左子树 右子树 ABDGHECKFIJ
2、中序 左子树 根 右子树 GDHBEAKCIJF
3、后序 左子树 右子树 根 GHDEBKJIFCA
<左子树始终在右子树的前面,根据根的位置不同分为前中后>
1、前序
根A
左子树B
然后对于B左子树D
G
对于D右子树H
DGH都是B的左子树,然后左边完了就该E了。。。。。以此类推