Unresolved reference 'insert' とエラーが出ました。
2分木を作ろうと
class Node: def __init__(self, x): self.data = x self.left = None self.right = None def search(node, x): while node: if node.data == x: return True if x < node.data: node = node.left else: node = node.right return False def insert(node, x): if node is None: return Node(x) elif x == node.data: return node elif x < node.data: node.left = insert(node.left, x) else: node.right = insert(node.right, x) return node
とコードを書いたら、
elif x < node.data: node.left = insert(node.left, x) else: node.right = insert(node.right, x)
のinsertメソッドのところでUnresolved reference 'insert' とエラーが出ました。
しかし、私はこのエラーが出る理由がわからないです。
def insert(node, x): でinsertメソッドは定義しているからです。また、def insert の中でinsert を呼び出しているのでスコープの中に定義しているのでエラーになる理由が思いつきません。どう直せば良いのでしょうか?
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
退会済みユーザー
2017/07/16 10:12
2017/07/16 11:54
退会済みユーザー
2017/07/16 12:44
2017/07/16 16:03