在树ds中按序遍历时递归函数失败

Question

我试图实现树数据结构，但我卡住了，并有困难理解如何创建一个递归函数，以便遍历我的二叉树。你知道吗

这就是我目前所做的：

class Node:
    def __init__(self, node):
        self.node = node
        self.left = None
        self.right= None



    def inorder_traversal(self):
        if self.node != None:
            return inorder_traversal(self.node.left)
            return self.node
            return inorder_traversal(self.node.right)

我好像不明白怎么了

测试输入：

root = Node(1)
root.left = Node(3)
root.right = Node(4)

错误：

File "trees-implementation.py", line 23, in inorder_traversal
    return inorder_traversal(self.node.left)
NameError: name 'inorder_traversal' is not defined

Answer 1

首先，你能检查一下当你有你的对象时，你是否没有把一个参数放进去

root = Node()

那么您确定在您的inoder\u traversal（）函数中可以有多个返回吗？ 最后，函数位于类Node（）中，因此如果调用它，请尝试添加自我功能你知道吗