备考首页> 数据结构> 树
57

单选题 57 /123

下面关于二叉搜索树正确的说法包括________。

参考答案

待删除节点有左子树和右子树时，只能使用左子树的最大值节点替换待删除节点。
给定一棵二叉搜索树的前序和后序遍率历结果，无法确定这棵二叉搜索树。
给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的。
给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树。
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号