开始用基于数组的二叉搜索树来做,由于给的数据建立的树不一定是平衡的,所以很容易发生数组越界,提交了几次都是Runtime Error,因此决定改用基于指针的树结构,结果一次AC了...还是很菜,还要努力。
贴出代码,希望能得到各位大牛指点,也希望能帮助被这题困扰的人,RE还是挺郁闷的......
开始用基于数组的二叉搜索树来做,由于给的数据建立的树不一定是平衡的,所以很容易发生数组越界,提交了几次都是Runtime Error,因此决定改用基于指针的树结构,结果一次AC了...还是很菜,还要努力。
贴出代码,希望能得到各位大牛指点,也希望能帮助被这题困扰的人,RE还是挺郁闷的......