树的c++实现--建立一棵树

在学习二分查找树的时候，在递归的问题上遇到不少的问题，在这里和大家分享一下自己的学习过程

我在学习树的知识的时候，没有把树当做一个类，只把一个结点当做一个类。树的实现都在函数中，如果大家有兴趣可以试试在一个类中实现树

为了方便起见，这不同模板，结点的值用整数型

结点类的设计:

　　结点类中包含一个表示该节点值的val变量，和指向左结点和指向右结点的指针。这三者构成了一个简单的结点

1 class Node{
2 public:
3     int val;
4     Node *left, *right;
5     Node(){right = NULL; left = NULL;}
6 };   

建立一棵树主要通过递归来实现