如何用C++递归来实现copy even data from the original BST

之前小编写了如何复制一棵BST，那现在小编稍微改一下，如何只复制偶数？这个问题就得在复制一棵BST的代码基础上，稍微修改一下。

有可能大家不知道什么BST。那么我先将这个BST的全名写出来，全名是binary search tree。中文名就是二叉搜索树。关于这个知识点，小编就不在这里细讲，不懂的就查资料吧！

OK! 下面就进入代码环节：

//This is the table.h file//The build and display function were already written#include<iostream>#include<cstring>#include<cctype>using namespace std;struct node{    int data;    node * left;    node * right;};  class table{    public:            //Copy the even data            void copy_even(table & to_copy);    private:            node * root;            //Copy the even data            void copy_even(node *& new_root,node * root);            void insert_data(node *& root, int num);};

下面是table.cpp文件，是专门来实现这三个函数的

//This is the table.cpp#include "table.h"void table::copy_even(table & to_copy){    copy_even(to_copy.root,root);}void table::copy_even(node *& new_root, node *root){    if(!root)        return;    if((root->data % 2) == 0)    {        insert_data(new_root,root->data);        copy_even(new_root,root->left);        copy_even(new_root,root->right);    }    else    {        copy_even(new_root,root->left);        copy_even(new_root,root->right);    }    return;}void table::insert_data(node *& root, int num){    if(!root)    {        root = new node;        root->data = num;        root->left = NULL;        root->right = NULL;        return;    }    if(num < root->data)        insert_data(root->left,num);    else        insert_data(root->right,num);}

下面是在主函数里进行调用这两个函数进行测试，看有没有实现了这个功能。

//This is the main.cpp file#include "table.h"int main(){    table object;    object.build();   //Builds a BST    object.display();  //display a BST    //Copy the even data    table new_tree;    object.copy_even(new_tree);    cout<<"This is new tree: "<<endl;    new_tree.display();    return 0;}

是不是感觉代码很简洁，看起来很舒服呢？

下面是展示结果：

小编觉得大家有可能看不懂这个结果，那小编就为大家解释一下。
Level 1是表示根节点的位置，而原始的BST是有17个节点，新的BST 是有3个节点，并且新的BST的节点都是偶数。那这个就满足题目的要求。

以后小编还会继续写有关数据结构中的问题，敬请期待吧！