1.前序排列 :根-左子-右子

12458910367

2.中序排列:左子-根-右子

42108591637

3.后序排列:左子-右子-根

41089526731