叉树的先序遍历操作递归算法 template <class Type> void Binary Tree<Type>: PreOrder( ∥公共函数:先序遍历二叉树,通过调用私有函数 PreOrder实现 PreOrder( root) template <class Type> void Binary Tree< Type> PreOrder( BinTreeNode<Type>* current /有函数:先序遍历根结点指针为 current的二叉树 i if current! =NULL) {/若二叉树不空,则先序遍历之 Visit( current ∥)问根结点* current PreOrder( current-> leftchild);,∥先序遍历左子树 PreOrder( current->right Child);先序遍历右子树 20212222021/2/22 13 二叉树的先序遍历操作递归算法 template <class Type> void BinaryTree<Type>:: PreOrder ( ) //公共函数：先序遍历二叉树，通过调用私有函数 PreOrder 实现 { PreOrder ( root ); } template <class Type> void BinaryTree<Type> :: PreOrder ( BinTreeNode<Type> * current ) //私有函数：先序遍历根结点指针为current 的二叉树 { if ( current ! = NULL ) {//若二叉树不空，则先序遍历之 Visit ( current ); //访问根结点*current PreOrder ( current -> leftChild ); //先序遍历左子树 PreOrder ( current -> rightChild ); //先序遍历右子树 } }