转自：https://blog.csdn.net/dreamon3/article/details/51436043 题意 往一个根为a[0]的二叉搜索树里面插数，每插一个数就输出他的父节点。 思路 根据二叉搜索树的性质，我们插进去一个数，他的父节点肯定是比他小的最大的和比他大的最小的数里面的两个，然后这两个节点找最深的那个就是他的父节点，我们可以给这些节点设置一个时间戳就能判断先后顺序了。