質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.51%

  • Python

    11751questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Unresolved reference 'insert'

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 572
退会済みユーザー

退会済みユーザー

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 を呼び出しているのでスコープの中に定義しているのでエラーになる理由が思いつきません。どう直せば良いのでしょうか?

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

node.leftがNoneでない場合なら以下のように書けます。

node.left = node.left.insert(x)

以下、コードを読んで気づいた点です。

  • Pythonでは、classのメソッドの第一引数は self という名前にすることが推奨です。他の人が読みやすい様に。文法的には node でもかまいません。
  • メソッドの呼び出しは必ず self.insert(...) のように書きます。関数とは異なり、 クラスのインスタンス.メソッド名(...) と書きます。メソッド定義の第一引数(self or node)は呼び出し側では渡しません。自動的に インスタンス が渡されます。
  • 私が提示したコードだと node.left がNoneの場合にエラーになるので、呼び出し前にNoneチェックが必要です

参考情報:

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/07/16 19:12

    ありがとうございます。何点か質問があります。
    Pythonでは、classのメソッドの第一引数は self という名前にする
    ⇨search(self, x)ということでしょうか?def __init__(self, x)のselfと同じものということでしょうか?
    クラスのインスタンス.メソッド名(...) と書きます
    ⇨selfはクラスのインスタンスということでしょうか?
    提示したコードだと node.left がNoneの場合にエラーになる

    def search(node, x):
    while node:
    if node.data == x: return True
    if x < node.data:
    if node != None:
    node = node.left
    else:
    if node != None:
    node = node.right
    return False
    ということでしょうか?

    キャンセル

  • 2017/07/16 20:54

    > ⇨search(self, x)ということでしょうか?def __init__(self, x)のselfと同じものということでしょうか?

    はい

    > ⇨selfはクラスのインスタンスということでしょうか?

    はい

    最後のsearchメソッドのコードは多分違います。元の質問はinsertメソッド内でUnresolved reference 'insert' が出たことを解決したい話だと思いますが、searchメソッドにもなにか問題があったのでしょうか?

    キャンセル

  • 2017/07/16 21:44

    最後のsearchメソッドのコードですが、
    私が提示したコードだと node.left がNoneの場合にエラーになるので、呼び出し前にNoneチェックが必要です
    と書かれていたのでそのように実装したのですが、意図を間違って捉えてしまったか?searchメソッドに問題はないです。

    キャンセル

  • 2017/07/17 01:03

    insertメソッドでの話です。

    キャンセル

同じタグがついた質問を見る

  • Python

    11751questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。