先序遍历二叉树的递归实现与非递归实现深入解析

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