/*
输入:= 1
root= 1 1次
-------------------------
-------------------------
输入:= 3
root的data= 1
因为大于,走right
输入:= 3
root= 3 2次
-------------------------
right 1层 上一层是:1
-------------------------
输入:= 2
root的data= 1
因为大于,走right
输入:= 2
root的data= 3
因为小于,走left
输入:= 2
root= 2 3次
-------------------------
left 1层 上一层是:3
-------------------------
输入:= 1
root的data= 1
因为小于,走left
输入:= 1
root= 1 4次
-------------------------
left 1层 上一层是:1
-------------------------
输入:= 4
root的data= 1
因为大于,走right
输入:= 4
root的data= 3
因为大于,走right
输入:= 4
root= 4 5次
-------------------------
right 2层 上一层是:3
-------------------------
输入:= 9
root的data= 1
因为大于,走right
输入:= 9
root的data= 3
因为大于,走right
输入:= 9
root的data= 4
因为大于,走right
输入:= 9
root= 9 6次
-------------------------
right 3层 上一层是:4
-------------------------
输入:= -1
root的data= 1
因为小于,走left
输入:= -1
root的data= 1
因为小于,走left
输入:= -1
root= -1 7次
-------------------------
left 2层 上一层是:1
-------------------------
请按任意键继续. . .
*/