c++中带类树的实现

我试图实现在给定节点存储子向量的树。我已经实现了查找节点的find_index函数。它有两个参数:Node * cur和某些key。我试图在insert工作时使用此功能，但我不知道Node*要搜索什么。这样的节点一定存在，但我不知道用哪个来调用find_index。我也不知道我的功能是否正常工作。提前谢谢。

#include <iostream>
#include <vector>
using namespace std;
class Node{
    public:
    Node *parent;
    vector < Node* > children;
    string key;
    Node(){
        parent=NULL;
    }
};
class tree{
    public:
    int size;
        tree(){
            size=0;
        }
    Node* find_index(Node *cur,string key){
        Node *tmp;
        if(cur->key==key){
            tmp=cur;    
        }
        if(cur==NULL){
            tmp=NULL;
        }
        for(int i=0;i<cur->children.size();i++){
            find_index(cur->children[i],key);
        }
        return tmp;
    }
    void  add(){ 
        string father,son;
        while(cin>>father>>son){
            if(find_index(?,father)==NULL){//I don't know what node to put instead of question mark and is my function working
                size++;
                Node *newnode=new Node();
                newnode->key=father;
                newnode->parent=NULL;
            }
            else if(find_index(t,son)==NULL){
                size++;
                Node *newnode1=new Node();
                newnode1->key=son;
                newnode1->parent->children.push_back(newnode1);
            }
            else{
                Node *newnode2=new Node();
                newnode2->key=father;
                Node *newnode3=new Node();
                newnode3->key=son;
                newnode2->children.push_back(newnode3);
                newnode3->parent=newnode2;  
            }
        }
    }
};