二叉树的前序、中序、后序遍历，详细步骤

前序遍历输出顺序：根节点—左子树—右子树 （先遍历根，再遍历左孩子，再遍历右孩子）
中序遍历输出顺序：左子树—根节点—右子树（先遍历左孩子，再遍历根，再遍历右孩子）
后序遍历输出顺序：左子树—右子树—根节点 （先遍历左孩子，再遍历右孩子，再遍历根）

如图

1. 前序遍历1-2-4-5-3-6

此时1是根节点，【根左右】，记录1，遍历1的左子树。
1的左子树存在，找到2，此时2看作根节点，根据【根左右】遍历规则，记录2，遍历2的左子树。
2的左子树存在，找到4，4为叶子节点，记录4，返回2，根据【根左右】遍历规则，遍历2的右子树。
2的右子树存在，找到5，5为叶子节点，记录5，1的左子树遍历完成，遍历1的右子树。
1的右子树存在，找到3，此时3看作根节点，根据【根左右】遍历规则，记录3，遍历3的左子树。
3的左子树不存在，根据【根左右】遍历规则，遍历3的右子树。
3的右子树存在，找到6，6为叶子节点，记录6

2. 中序遍历 4-2-5-1-3-6

此时1为节点，遍历1的左子叶。
1的左子叶存在，找到2，此时2看作根节点，遍历2的左子叶。
2的左子叶存在，找到4，4为叶子节点，记录4，返回2，根据【左根右】遍历规则，记录2，遍历2的右子叶。
2的右子叶存在，找到5，5为叶子节点，记录5，1的左子叶遍历完成，根据【左根右】遍历规则，记录1，遍历1的右子叶。
1的右子叶存在，找到3，此时3看作根节点，遍历3的左子叶。
3的左子叶不存在，返回3，根据【左根右】遍历规则，记录3，遍历3的右子叶。
3的右子叶存在，找到6，6为叶子节点，记录6

3. 后序遍历 4-5-2-6-3-1

此时1为节点，遍历1的左子叶。
1的左子叶存在，找到2，此时2看作根节点，遍历2的左子叶。
2的左子叶存在，找到4，4为叶子节点，记录4，返回2，根据【左右根】遍历规则，遍历2的右子叶。
2的右子叶存在，找到5，5为叶子节点，记录5，返回2，2的左子叶右子叶已遍历，记录2，返回1，1的左子叶已遍历，遍历1的右子叶。
1的右子叶存在，找到3，此时3看作根节点，遍历3的左子叶。
3的左子叶不存在，返回3，根据【左右根】遍历规则，遍历3的右子叶。
3的右子叶存在，找到6，6为叶子节点，记录6，返回3，根据【左右根】遍历规则，记录3，返回1，1的左右子叶已遍历，根据【左右根】遍历规则，1的左右子叶已遍历，记录1