第 1 步:按 1、2、3、4 的顺序插
第 2 步:插 1:又挂到最右边
第 3 步:插 2:又挂到最右边
第 4 步:插 3:又挂到最右边
第 5 步:插 4:又挂到最右边
第 6 步:长成一条线:查一次要走 4 层
第 7 步:换成 3、2、4、1:只有 3 层
把一批数按升序依次插进 BST,长出来的是【0】。
全部评论