题目
下面关于二叉搜索树正确的说法包括________。
A.待删除节点有左子树和右子树时，只能使用左子树的最大值节点替换待删除节点。
B.给定一棵二叉搜索树的前序和后序遍率历结果，无法确定这棵二叉搜索树。
C.给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的。
D.给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树。
下面关于二叉搜索树正确的说法包括________。
A.待删除节点有左子树和右子树时，只能使用左子树的最大值节点替换待删除节点。
B.给定一棵二叉搜索树的前序和后序遍率历结果，无法确定这棵二叉搜索树。
C.给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的。
D.给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树。
有没有蜕变测试或者ai测试的教程
有没有大佬带带小白
A选项：如果对这棵搜索二叉树做中序遍历，待删除结点的前驱是它左子树最右边的结点，它的后继是它右子树最左边的结点
来讲讲B吧
无法保证用先序和后序唯一确定一棵二叉树，是因为无法保证区分左右孩子。比如根节点缺失左子树或右子树这样两种不同的拓扑结构，其先序和后序遍历很可能是完全一样的。
但某些情况下，比如，如果二叉树是真二叉树，那么树中各节点有0个或2个孩子，这时就可以确定左右孩子次序，这时先序和后序可以唯一确定一棵二叉树。