二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：

（1）若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；

（2）若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；

（3）左、右子树本身也是一颗二叉排序树。

现在给定N个关键字值各不相同的节点，要求按顺序插入一个初始为空树的二叉排序树中，每次插入成功后求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。