C++采用类模板实现二叉树以及谦虚遍历

#include <iostream>
#include <string>
using namespace std;


//二叉树结点定义
template<typename T>
class Binarynode
{
protected:
Binarynode<T> *left,*right;
public:
Binarynode():left(NULL),right(NULL){};//不赋值的构造函数
Binarynode(const T& item) //赋值构造函数
{
data=item;
left=NULL;
right=NULL;
};
T data;
Binarynode<T> * &Left()//取left
{
return left;
}
Binarynode<T> * &Right()//取right
{
return right;
}


};


//前序遍历二叉树
template<typename T>
void First(Binarynode<T> *t)
{
if(t)
{
cout<<t->data<<" ";
First(t->Left());
First(t->Right());
}






}


int main()
{
/*
生成一棵二叉树

    19
12    23
 13   45
*/
Binarynode<int> *root=new Binarynode<int>(19);
Binarynode<int> *p=new Binarynode<int>(12);
root->Left()=p;


p=new Binarynode<int>(23);
root->Right()=p;


p=new Binarynode<int>(13);
root->Left()->Left()=p;


p=new Binarynode<int>(45);
root->Left()->Right()=p;

//调用遍历函数
First(root);

return 0;
}