图解树的后序遍历递归执行过程
この章は、次のセクションに基づいています。
Cデータ構造とアルゴリズム - 連結の基礎 - 木02：バイナリツリートラバーサルの確立と異なります
Cデータ構造とアルゴリズム - 連結の基礎 - 木03：回路図 - 順トラバーサル、再帰的の原則の深い理解を通じて
Cデータ構造とアルゴリズム - ベースの仕上げ - 木04：回路図 - 先行順木
後順再帰関数の実行プロセスが示され
コードは以下の通りであります：
//后序遍历，递归实现
void PostorderTraversal(BinTree BT)
{
if (BT == NULL) return;
PostorderTraversal(BT->Left);
PostorderTraversal(BT->Right);
printf(" %c", BT->data);
return;
}
再帰的プロセス図：
元のバイナリツリー：
1.最初のステップは、空ではない、PostorderTraversal、実行PostorderTraversal（BT->左）を呼び出し、PostorderTraversal（BT->左）を開始し、ない第二のステップ呼ぶようになった（この時点ではBの位置を、しかし、印刷されませんでした）開始PostorderTraversal（BT->左）、第四の工程は、この場合には（とHの位置を開始し、なく、空でない第三のステップから始まる、空である（この時のDの位置が、印刷されていません） PostorderTraversal（BT->左）開始印刷）、空で、すぐに開始PostorderTraversal（BT->右）を返すには、Hが完了トラバースノード、リターンはすぐにHノードの印刷を開始、空です。
前記第四のステップ印刷ノード、完成した、第三のステップに戻り、第三の工程はPostorderTraversal（BT->右）は、空のため、すぐに戻り、この時点で行う、戻り右の子、印刷操作は、接合点D行われますDが終了するノードを横切ります。
3.第三步打印完成后，执行完毕，返回至第二步，开始执行PostorderTraversal（BT->Right），非空，开始第三步调用（此时在E位置，但并未打印），执行PostorderTraversal（BT->Left），非空，立即返回，开始执行PostorderTraversal（BT->Right），非空，执行第四步调用（此时在 I 位置，但并未打印），执行ostorderTraversal（BT->Left），为空，立即返回，开始执行PostorderTraversal（BT->Right），为空，立即返回，开始执行打印节点 I ，结点 I 遍历完成。
4.第四步打印完成后，返回第三步，右孩子返回，开始执行打印结点E，结点E遍历完成。
5.第三步打印完成后，返回至第二步，右孩子返回，打印结点B，结点B遍历完成。
6.第二步打印完成后，返回至第一步，开始执行PostorderTraversal（BT->Right），非空，开始第二步调用（此时在C位置，但并未打印），执行PostorderTraversal（BT->Left），非空，开始第三步调用（此时在F位置，但并未打印），开始执行PostorderTraversal（BT->Left），为空，立即返回，开始执行PostorderTraversal（BT->Right），为空，立即返回右孩子返回，开始执行打印结点F，结点F遍历完成。
7.第三步打印结点后，返回至第二步，左孩子返回，开始访问右孩子，开始执行PostorderTraversal（BT->Right），非空，开始第三步调用（此时在G位置，但并未打印），开始执行PostorderTraversal（BT->Left），为空，返回，开始执行PostorderTraversal（BT->Right），非空，开始第四步调用（此时在J位置，但并未打印），执行PostorderTraversal（BT->Left），为空，返回，开始执行PostorderTraversal（BT->Right），为空，返回，右孩子返回，开始打印结点J，结点J遍历完成。
8.第四步打印完成后，返回至第三步，右孩子返回，执行打印结点G，结点G遍历完成。
9.第三步打印完后，返回至第二步，右孩子返回，开始打印结点C，结点C遍历完成。
10.第二步打印完后，返回至第一步，右孩子返回，打印结点A，第一步执行完毕，递归过程结束。
遍历顺序：H->D->I->E->B->F->J->G->C->A
感悟：
1.第一次调用访问左孩子，从左孩子返回接着访问右孩子，从右孩子返回就打印自身，打印完后就返回。
2.与栈来实现后序遍历密不可分，与该节点第几次访问离不开关系，第一次访问就继续访问左孩子，第二次访问说明是从左孩子返回，那就接着访问右孩子，第三次访问说明是从右孩子返回，访问自身。
3.后序遍历实际上就是把孩子全部遍历完了再去遍历父结点。
此章结束。
