版权声明：欢迎转载，但转载时请注明原文地址 https://blog.csdn.net/weixin_42110638/article/details/84478082
解析在后面：
解析：
x2-1：
要注意这个二叉搜索树还是个完全二叉树，只有二叉树时最大值才一定在叶结点上，且中位值一定要注意，肯定是在根结点或根的左子树上
x2-2：之前就做过，画出图就好了
x2-3：
难点在于画图，画对了就做对了
x2-4：
这个较难！！！
x2-6：
难点在于画图，画对了就做对了
x2-7：
这个要记住，二叉搜索树的排序过程就类似树的中序遍历
x2-8：
同x2-1
x2-9：
x2-10：
这个还是比较难的
对于a：你只有删除叶子结点再插入才是一样的，如果你删除带孩子的结点可就难说了
比如：
你再把33插入，很明显就不同了
对于b:这个是不能排除叶子节点的，比如
对于c：
二叉搜索树的生成和序列的顺序有关，比如你的序列的第一个都不同，那二叉搜索树的根肯定不同，进而二叉搜索树肯定不同
对于d：
这个要记住插入总是插入到最下层，作为新的叶子结点。