牛客有争议的题目是越来越多了
各有各的理
什么时候能出个官方答案啊
1.下面关于二叉搜索树正确的说法包括(C)。
A. 待删除节点有左子树和右子树时,只能使用左子树的最大值节点替换待删除节点。
B. 给定一棵二叉搜索树的前序和后序遍率历结果,无法确定这棵二叉搜索树。
C. 给定一棵二叉搜索树,根据节点值大小排序所需时间复杂度是线性的。
D. 给定一棵二叉搜索树,可以在线性时间复杂度内转化为平衡二叉搜索树。
解析:A.可以用右子树最小结点来替代 错误
牛客有争议的题目是越来越多了
各有各的理
什么时候能出个官方答案啊
A. 待删除节点有左子树和右子树时,只能使用左子树的最大值节点替换待删除节点。
B. 给定一棵二叉搜索树的前序和后序遍率历结果,无法确定这棵二叉搜索树。
C. 给定一棵二叉搜索树,根据节点值大小排序所需时间复杂度是线性的。
D. 给定一棵二叉搜索树,可以在线性时间复杂度内转化为平衡二叉搜索树。
解析:A.可以用右子树最小结点来替代 错误