C++实现二叉树的基本操作

1、首先要定义两个类：结点类和二叉树类结点类要有1. 要存储的数据2. 指针类型的左孩子3. 指针类型的右孩子4. 相应的构造函数

3、建立树的函数的思路：采用递归的思想，遇到标识符表示该结点为空，否则开辟空间创建新结点，同时调用递归开辟左结点和右结点

5、删除函数的思路：1. 如果当前结点不为空，采用递归访问左结点和右结点2. 回收当前结点的空间

7、求树高函数的思路：1. 如果当前结点为空，返回02. 递归访问左孩子和右孩子3. 比较左右孩子的高度，返回 较大值+1