给定一个⼆叉排序树（BST） ，其中节点的值均为正整数 。以下关于BST的说法中 ，错误的是：

对BST进⾏中序遍历 ，得到的序列一定是有序的。

在BST中查找一个值为k的节点 ，最坏情况下需要遍历整棵树。

向BST中插⼊一个新节点 ，可能会破坏BST的平衡性。

删除BST中的一个节点后 ，树的⾼度一定不会增加。