3、在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同

在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉 搜索树相同。

在任意一棵非空二叉搜索树中，删除某叶子结点后又将其插入，则所得二叉搜索树与原二叉搜索树可能不相同

二叉搜索树删除一个结点后，仍是二叉搜索树

在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同

依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素： （1) 请画出插入完成后的二叉搜索树树形（a)； （2) 在刚才生成的二叉搜索树上删除76，画出树形（b)； （3) 继续删除37，画出树形（c)

在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。

依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素： （1) 请画出插入完成后的二叉搜索树树形（a)； （2) 在刚才生成的二叉搜索树上删除76，画出树形（b)； （3) 继续删除37，画出树形（c)

在二叉搜索树中查找的效率与 有关

1、在非空二叉搜索树中插入一个新结点，总是插入到某个叶结点下面

【判断题】在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。