树——牛客网刷题第四波

牛客有争议的题目是越来越多了

各有各的理

什么时候能出个官方答案啊

1.下面关于二叉搜索树正确的说法包括（C）。

A. 待删除节点有左子树和右子树时，只能使用左子树的最大值节点替换待删除节点。

B. 给定一棵二叉搜索树的前序和后序遍率历结果，无法确定这棵二叉搜索树。

C. 给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的。

D. 给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树。

解析：A.可以用右子树最小结点来替代 错误