不管什麼序排列,前中後指的是根節點的位置,因此,前序、中序、後序又可被成爲前根、中根、後根。而後前序、中序和後序都是左子節點要先於右子節點。code
根節點
前序
中序
後序
前根
中根
後根
左子節點
右子節點
根節點-左子節點-右子節點
左子節點-根節點-右子節點
左子節點-右子節點-根節點