二叉排序树删除并插入某结点是否与原树相同？（简答）

二叉排序树删除并插入某结点是否与原树相同？

答：二叉排序树删除并插入某结点，得到的二叉排序树与原来有可能相同，也可能不同。

解释：排序二叉树可以删除树中任意结点，但插入的新结点一定是某个叶结点。所以删除并插入某结点的二叉排序树可能与原树相同，也可能不同。