先序遍历-二叉树

递归实现:

　　其实代码看似蛮简单的:

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