如何遍历二叉搜索树？

Question

我正试图通过预先顺序遍历和按顺序遍历遍历我的二叉搜索树来打印数据。你知道吗

#Pre-Order Traversal
    def preTraverse(node):
        if(node != null):
            print(node)
            preTraverse(node.left)
            preTraverse(node.right)

    #In-Order Traversal
    def inTraverse(node):
        if(node != null):
            inTraverse(node.left)
            print(node)
            inTraverse(node.right)

我不太确定我的逻辑是否正确。如果我的节点为空，我该怎么办？下面是我的代码（假设我的节点类是正确的）：