先序遍历-二叉树

  其实代码看似蛮简单的:

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 }

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zzxpxg.html