树的读法-先序、中序、后序的转换

先序、中序、后序是依据父节点读的位置来决定的，但三种读法都是先读左字节点、再读右子节点
先序：先读父节点，再读左子节点，再度右子节点
中序：先读左子节点，再读父节点，再读右子节点
后序：先读左子节点，再读右子节点，再读父节点
在进行之前有一个规律需要推导出来：先序结果中一个父节点的右一个节点一定是该节点的左子节点，后序结果中一个父节点的左一个节点一定是他的右子节点。

树的中序的特点是若确定了根节点，则根节点左边的数为根节点的左子树，根节点的右边的数为根节点的右子树。

A：先序、中序推出后序
先序：GDAFEMHZ
中序：ADEFGHMZ
树的先序的特点是从左往右数第一个一定是根节点，第二个一定是根的左子节点。(可根据先序的读法来推断出来)
1:G为根节点，ADEF和HMZ分别为其左右子树，先理清G的左子树，其中D为G的左子节点，把D看做另一个父节点，则可由结论知A为D的左子节点，则EF为D的右子树，看先序的中的FE则F为父节点，E为子节点，由中序中的EF可知E为F的左子节点
2：再理清G的右子树，此右子树的先序为MHZ,则M为父节点，则H为它的左节点。Z为M的右子树，则Z为M的右子节点。

B:中序、后序推出先序
中序：ADEFGHMZ
后序：AEFDHZMG
树的后序的特点是从右往左数第一个一定是根节点，第二个一定是根的右子节点。(可根据后序的读法来推断出来)

1：G为根节点，左子树为ADEF,右子树为HMZ
2：理清左子树，则D一定为左子树根节点，为G的左子节点(看后序的AEFD)，A为D的左子树(即左节点)，EF为D的右子树，又F为D的右子节点。则E为F的左子节点。
3：理清右子树，则M一定为右子树的根节点，为G的右子节点(看后序的HZM)，则Z为M的右子节点，则H为M的左节点

可能会觉得有点绕，但请静下心来，好好理解，领会-赠未来的自己

C:无法根据先序、后序推出中序来，因为根据先序、后序树无法确定。