给定一个二叉排序树（BST），其中节点的值均为正整数。以下关于BST的说法中，错误的是：
对BST进行中序遍历，得到的序列一定是有序的。
在BST中查找一个值为k的节点，最坏情况下需要遍历整棵树。
向BST中插入一个新节点，可能会破坏BST的平衡性。
删除BST中的一个节点后，树的高度一定不会增加。