注意：如果树只有一个点，那么 $k=0$。

所以你的二分左边界应该是 $0$ 而非 $1$。