以下是对先序遍历二叉树的递归实现与非递归实现进行了详细的分析介绍，需要的朋友可以过来参考下

1、先序遍历二叉树  递归实现思想：若二叉树为空，返回。否则 1）遍历根节点；2）先序遍历左子树；3）先序遍历右子树； 代码： 代码如下:template void PreOrder(nodeType *root)  {      if(root==NULL)          return ;      visit(root->data); // visit the data    PreOrder(root->lchild); //递归调用，先序遍历左子树      PreOr