现在给你 N 个关键字值各不相同的节点。

要求你将这些节点按顺序插入一个初始为空树的二叉排序树中。

每次成功插入一个节点后，求其相应的父亲节点的关键字值，如果没有父亲节点，则输出 −1

#include<iostream>
using namespace std;
const int N = 1e6;
int num[N]={0};
int lr[N][2]={0}

void findp(int i,int j)
{
    if(num[i]>num[j])
    {//将num[i]插在num[j]的右子树
        //右子树为空，直接插
        if(lr[j][1] == 0)
        {
            lr[j][1] = i;
            cout<<num[j]<<endl;
        }
        //非空 递归
        else 
            findp(i,lr[j][1]);
    }
    //将num[i]插在num[j]的左子树
    else
    {
        if(lr[j][0] == 0)
        {
            lr[j][0] = i ;
            cout<<num[j]<<endl;
            return;
        }
        else
            findp(i,lr[j][0]);
    }
}