给定Python实现的二叉搜索树查找操作,时间复杂度为O(h)(h为树高)是否正确?
def searchBST(root, val):
while root and root.val != val:
root = root.left if val < root.val else root.right
return root
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析