如何进行二叉搜索树的遍历？

Question

我正在尝试通过遍历Preorder Traversal和In Order Traversal的二进制搜索树来打印数据。

#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)

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