Zoom 杭州C++客户端二面面经

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

int cnt = 0; 

struct Node
{
    int name; //编号
    int val;  //
    Node* child{};
    Node* right{};
    Node(){}
    Node(int _name, int _val):name(_name),val(_val){}
};

Node* root;

void addBro(Node* fa, int val)
{
    if(fa->child)
    {
        Node* ch = fa->child;
        while(ch->right) ch = ch->right;
        ch->child = new Node(++cnt, val);
    }
    else
    {
        fa->child = new Node(++cnt, val);
    }
}

void add(int father_name, int val)
{
    Node* now = root;
    queue<Node*> Q;
    Q.push(now);
    bool flag = false;
    while(!Q.empty())
    {
        now = Q.front();
        Q.pop();
        if(now->name == father_name)
        {
            addBro(now,val);
            flag = true;
            break;
        }
        if(now->right) Q.push(now->right);
        if(now->child) Q.push(now->child);
    }
    if(!flag) {
        cout << "Not exist this father"<<endl;
    }
}

int query(int name){
    Node* now = root;
    queue<Node*> Q;
    Q.push(now);
    bool flag = false;
    int ans;
    while(!Q.empty())
    {
        now = Q.front();
        Q.pop();
        if(now->name == name)
        {
            ans = now->val;
            flag = true;
            break;
        }
        if(now->right) Q.push(now->right);
        if(now->child) Q.push(now->child);
    }
    if(!flag) {
        cout << "Not exist this father"<<endl;
        return -1;
    }
    else {
        return ans;
    }
}

void depth_del(Node* to_del)
{
    Node* now = to_del;
    queue<Node*> Q; // queue
    vector<Node*> vec;
    Q.push(now->child);

    while(!Q.empty())
    {
        now = Q.front();
        Q.pop();
        vec.push_back(now);
        if(now->right) Q.push(now->right);
        if(now->child) Q.push(now->child);
    }
    for(int i = 0;i<vec.size();i++){
        delete vec[i];
    }
    return;
}

Node* del(int name)
{
    Node* now = root;
    queue<Node*> Q;
    Q.push(now);
    bool flag = false;
    Node* ptr;
    while(!Q.empty())
    {
        now = Q.front();
        Q.pop();
        if(now->name == name)
        {
            ptr = now;
            flag = true;
            break;
        }
        if(now->right) Q.push(now->right);
        if(now->child) Q.push(now->child);
    }
    if(!flag) {
        cout << "Not exist this father"<<endl;
        return nullptr;
    }
    else {
        return ptr;
    }
}

int main(){

}