二叉排序树又称为二叉查找树,在二叉排序树进行插入操作时,每次插入的结点都是二叉排序树上新的叶子结点,现假设分别用下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是( )?
{100,70,40,90,140,150,110}
{100,70,90,40,140,110,150}
{100,140,110,150,70,40,90}
{100,40,70,90,140,110,150}