确定树是否为有效的二进制搜索树

Question

这是我对问题的解决方案： 确定树是否为有效的二进制搜索树。

我将下面显示的代码提交到Leetcode中，但是我仍然收到错误消息，即使我已经明确定义了全局名称inOrder。

有人可以帮我弄清楚为什么我总是收到未定义的错误吗？

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    traversal_order = []

    def isValidBST(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        inOrder(root, traversal_order)

        return traversal_order == sorted(traversal_order)


    def inOrder(self, root, path_array):
        if not root:
            return

        inOrder(root.left)
        path_array.append(root)
        inOrder(root.right)

        return path_array

Answer 1

在函数定义中使用self.inOrder（）。