二叉树的遍历规则

先上图

前序

前序遍历的规则是：根左右
先从根节点开始，遍历左边的元素节点，在遍历右边的元素节点。
解题思路：
首先根节点为G，确定第一个元素为G
在遍历左节点，左节点为D，确定第二个元素为D
D也同样为一个父节点，所以应当遍历它的左子节点A，所以确定第三个元素为A
A没有子节点，这时就应该遍历D的右节点，D的右节点为F，确定第四个元素为F
遍历F的左节点，确定第五个元素为E；
这样G的左节点全部遍历完毕就应该遍历右节点，方法与上面一样，右边的顺序就是MHZ
前序：GDAFEMHZ

中序

中序遍历规则是：左根右
先遍历根节点G，有左节点D，D也有左节点A，确定第一个元素是A
确定第二个元素是D，D的右节点F，F的左节点是E，确定第三个元素是E
确定第四个元素是F，确定第五个元素是G
右边节点顺序：HMZ
中序：ADEFGHMZ

后序

后续的遍历规则是：左右根
直接给出结果：AEFDHZMG