先序遍曆-二叉樹

標籤：style   blog   color   div   sp   代碼   log   c   時間   

遞迴實現:

　　其實代碼看似蠻簡單的:

 1 //先序遍曆. 2 void 3 traverse(PNode p) { 4     if(!p) 5         return; 6     visit(p);    //訪問根結點. 7     if(p->lchild) 8         traverse(p->lchild);    //先序遍曆左子樹. 9     if(p->rchild)10         traverse(p->rchild);    //先序遍曆右子樹.11 }

最好在函數體中,遞迴調用的時候,先判斷左子樹和右子樹是否為空白,雖然不會邏輯錯誤(若為空白,在執行第4~5行時會自動返回,但是先判斷會在時間和空間上節省).

先序遍曆-二叉樹