之所以会发生这样的现象，关键在于，插入的节点列表是有序的！

杨成使用了一个循环，由小到大地插入。

这就导致，得到的二叉查找树是一个链表。

里面的每一个节点都只有右子节点。

新节点比之前的所有节点都要大嘛！

每一轮的插入操作，都需要把新节点插入到树的最右端。

这是个o（n）的时间复杂度。

比奇屋 www.biqi5.com