1.前序遍历 template<typename DataType> void BiTree<DataType>::PreOrder(BiNode<DataType>*bt) { if(bt==nullptr)return; //递归调用的结束条件 else{ cout<<bt->data<<"\t"; //访问根节点bt的数据域 PreOrder(bt->lchild)