在 python 中返回 None 而不是树节点 leetcode 700答案

【问题标题】：Why does my recursive function return None?在 python 中返回 None 而不是树节点 leetcode 700
【发布时间】：2022-06-16 08:23:56
【问题描述】：

这是我解决 Leetcode 问题的代码。我没有返回节点而不是返回。你能帮我解决一下吗？

class Solution:
    def searchBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]:
        def helper(node,val):
            print(node.val)
            if node==None:
                return []
            if node.val==val:
                print('aa')
                return (node)
                print('returned')
            elif node.val>val:
                print('bb')
                if node.left==None:
                    return []
                helper(node.left,val)
            else:
                print('cc')
                if node.right==None:
                    return []
                helper(node.right,val)
        a=helper(root,val)
        print(a)

【问题讨论】：

这能回答你的问题吗？ Recursive function returning none in Python
您需要返回递归调用的值，即return helper(node.left,val) 和return helper(node.right,val)

标签： python recursion leetcode