版权声明:欢迎转载,但转载时请注明原文地址 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:
这个要记住插入总是插入到最下层,作为新的叶子结点。