第14469题 单选
关于给定Python二叉树搜索Search代码的说法,错误的是

基于二叉树节点类的定义,给出如下Python搜索代码:

def Search(root, val):
    if root is None:
        return None
    if root.val == val:
        return root
    else:
        rtn = search(root.left, val)
    if rtn != None:
        return rtn
    return search(root.right, val)
A

Search()函数如果查找到查找值的节点,则返回该节点的对象

B

Search()函数先搜索左子树,如果搜索不到指定值,则搜索右子树

C

Search()函数采用递归方式实现二叉树节点的搜索

D

Search()函数采用动态规划方法实现二叉树节点的搜索

提交0次 正确率0.00%
答案解析