二叉树的三种遍历

前序遍历：根左右

写出根，再把子节点写在根的后面

第一步：A_____________________

第二步：A_____B______C________

第三步：A_____BDE___CFG______

得到：ABDECFG

 

中序遍历：左根右

先写根，再把子节点写在根的左右

第一步：_________A_________

第二步：___B_____A____C____

第三步：__DBE___A___FCG___

得到：DBEAFCG

 

后序遍历：左右根

先写根，再把子节点写在根的前面

第一步：______________________A

第二步：______B_______C_______A

第三步：____DEB____FGC_______A

得到：DEBFGCA

 

前序遍历：根左右

写出根，再把子节点写在根的后面

第一步：E_____________________

第二步：E___A________G_______

第三步：E___A___C____G___F___

第四步：E___A___CBD__G___F___

得到：EACBDGF

 

中序遍历：左根右

先写根，再把子节点写在根的左右

第一步：___________E____________

第二步：___A_______E______G______

第三步：___A___C___E______G___F___

第四步：___A__BCD_E______G___F___

得到：ABCDEGF

 

后序遍历：左右根

先写根，再把子节点写在根的前面

第一步：_________________________E

第二步：__________A_______G______E

第三步：_______C__A___F___G______E

第四步：____BDC__A___F___G_______E

得到：BDCAFGE