二叉树先序遍历、中序遍历和后序遍历

 

基本思想：

　　先序遍历：根——>左——>右

　　中序遍历：左——>根——>右

　　后序遍历：左——>右——>根

转自>> https://www.cnblogs.com/polly333/p/4740355.html