先序遍历-二叉树

递归实现:

　　其实代码看似蛮简单的:

 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行时会自动返回,但是先判断会在时间和空间上节省).

posted @ 2014-09-18 12:37  wonkju  阅读(225)  评论(0)    收藏  举报