建新节点时节点编号加一就行，左右儿子用结构体维护，千万不要像普通线段树一样附节点编号