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 }