从二又排序树中删去一个结点后再重新插入,一定是作为叶了结点插入的。这句话是对的还是错的,为什么
时间: 2024-04-04 19:30:02 浏览: 19
二叉排序树的建立 排序 删除 插入
这句话是对的。
当我们从二叉排序树中删去一个节点后,如果要重新插入该节点,我们需要保证插入节点后仍然满足二叉排序树的性质。因为在二叉排序树中,左子树上的所有节点的值都小于或等于它的根节点的值,右子树上的所有节点的值都大于或等于它的根节点的值。因此,如果我们将该节点插入到非叶子节点的位置,可能会破坏这个性质,使得二叉排序树不再有序。
因此,为了保证二叉排序树的有序性,当我们重新插入一个已经存在的节点时,只能将其插入到作为叶子节点的位置,即该节点没有左子树和右子树,这样才能保证插入后仍然满足二叉排序树的性质。
阅读全文