c++实现一个二叉排序树以及树的递归遍历的实现

二叉排序树的理论介绍：

https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91/10905079?fr=aladdin

一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

（4）没有键值相等的结点。

二叉排序树的节点类定义：

class node_data{
public:
	int data;//数据域
	node_data *parent, *left, *right;//每个节点有3个指针，分别指向父节点，左节点和右节点
	node_data() :data(0), parent(NULL), left(NULL), right(NULL){};//默认构造函数
	node_data(int in_data) :data(in_data), parent(NULL), left(NULL), right(NULL) {};//产生一个节点
};

二叉排序树的类定义：

class binary_tree{
public:
	binary_tree(int num[], int len);//调用构造函数的时候，\
			就可以生成相对应大小的二叉树，构造方法中调用的是递归或者非递归的方式生成二叉树
	void insert_node(int data);//非递归的方式插入一个节点
	void insert_node_recursive(int data);//递归的方式插入一个节点，\
			递归的时候是通过调用下面private成员中的方法insert_node_recu
	void delete_node(int data);//递归的方式删除一个节点及其之下的所有左右子树的节点，\
			递归的时候是通过调用下面private成员中的方法delete_node_recu
	node_data *search_node(int data);//递归的方式查找一个节点，\
			递归的时候是通过调用下面private成员中的方法search_node_recu
	void print_tree(void);
private:
	node_data *root; //根节点
	void insert_node_recu(node_data *current, int data);//具体实现递归插入方法
	void delete_node_recu(node_data *current);//递归实现删除的方法
	node_data *search_node_recu(node_data *current, int data);//data递归实现查找的方法
	void print_tree_ldr_recu(node_data *current);//使用递归的方法中序遍历
};

二叉排序树的插入：

对二叉排序树的插入分为递归和非递归的方法

binary_tree::binary_tree(int num[], int len)
{
	root = new node_data();
	for (int i =