代码如下:
// BinaryTree.cpp : 定义控制台应用程序的入口点。
//C++实现链式二叉树，采用非递归的方式先序，中序，后序遍历二叉树
#include "stdafx.h"
#include
#include
#include
using namespace std;
template
struct BiNode
{
T data;
struct BiNode *rchild,*lchild;
};
template
class BiTree
{
public:
BiTree(){
cout