为树遍历的一种方法,先拜访每一节点的子节点后,再拜访该节点。二元树的后序遍历以递回的方式可表之如下:
TrvTree(BinTreenbsp; T)
{ if(T!=Null)
{TrvTree(T->Left);
nbsp;TrvTree(T->Right);
nbsp;Printf(“%d”, T->Elt); } }
参【前序遍历】(preorder traversal)。