其实代码看似蛮简单的:
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 }
其实代码看似蛮简单的:
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 }
内容版权声明:除非注明,否则皆为本站原创文章。