下面函数用于在二叉搜索树里面查找数值 x,横线处应当填写( )。
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def searchBST(root, x):
if root is None or root.val == x:
return root
if x < root.val:
return searchBST(root.left, x)
return _______________
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析