递归实现:
其实代码看似蛮简单的:
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行时会自动返回,但是先判断会在时间和空间上节省).
原文：http://www.cnblogs.com/listened/p/3978991.html