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