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

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

ただいまの
回答率

90.61%

  • JavaScript

    16000questions

    JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

  • 再帰

    28questions

    情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

javascriptの再帰の処理の値を返すことが出来ません

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 731

kabuhiki

score 30

javascriptで木構造からデータを検索してきて見つかったら
その位置の配列を返すというのをしたいのですが、値を返せません。

function searchTree(tree,id)
{


 if(tree.childNodes){
  for(var i = 0; i < tree.childNodes.length; i++){
     searchTree(tree.childNodes[i],id);    
  }
 }
 if(tree.id == id){
  return tree;
 }    
            
}

一番上の要素は返ってくるのですが、
それ以降の要素が取得できず、戻り値を変数に代入すると
undfinedと表示されてしまいます。

function tree(id,childNodes){
  this.id = id;
  this.childNodes = childNodes;
//childNodesは配列で、treeが入る
}

データの例
        var tree = new tree(1,[
                                new tree(2,[
                                    new tree(3),
                                    new tree(4),
                                    new tree(5)
                                ]),
                                new tree(6,[
                                    new tree(7),
                                    new tree(8)
                                ])
                            ]);
        var a = searchTree(tree,1);
                alert(a);
  • 気になる質問をクリップする

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 1

checkベストアンサー

0

searchTreeの中で、子要素に対して呼び出したsearchTreeの結果を使わずに捨てているので、子要素に指定のidがある場合、何も返ってきません。

function searchTree(tree,id)
{
  var retval;

  //自分自身が指定のIDなら、子要素を調べる必要はないので先にチェック
  if(tree.id == id){
    return tree;
  }    

  if(tree.childNodes){
    for(var i = 0; i < tree.childNodes.length; i++){
      retval = searchTree(tree.childNodes[i],id);
      if (retval) return retval;
    }
  }
  //何も書かなければundefinedを返す
}

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2015/09/28 11:07

    なるほど、わかりました。

    キャンセル

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

  • ただいまの回答率 90.61%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 受付中

    JavaScriptで文字を数えたい

    Javascriptで数えたい。 どうしたらいいのかわからない。 おしえてくださいな おしえてくださいな

  • 解決済

    javascript インスタンス化

    初めまして、javascript prototype/インスタンス化に関しての質問です。  使い始めてから日が浅いので不手際ございましたら申し訳ありません。  またコードに不備が

  • 解決済

    'y','n'の2つの値を持つ変数の値の切り替えをグローバル変数を使わずに管理したいのですが・・・

    いつもありがとうございます。同じような質問を続けてしまって恐縮です。 3*3のテーブルを生成し、矢印キーによるセル間の移動を許可しつつ、F2キーを押した場合はセル間の移動を禁止し

  • 解決済

    JavaScriptでギャラリーを作りたい

    現在JSでギャラリー的なものを作ろうとしています 仕様としては 画面上段に画像(原寸より小さいもの)を表示し、クリックされると下にその画像の原寸大が表示されるというものです ですが

  • 受付中

    JavaScript newについて

    あるソースをみていて、 var obj = { a:100, b:200, c:300, d:

  • 解決済

    【jQuery】チェックボックスの後のテキストを置換する方法

    実現したいこと 下記のチェックボックスの後ろのテキストの頭に追加している「01-」「02-」「03-」を削除したく思っています。 <label class="select"

  • 解決済

    bindメソッドの使い方について

    JavaScript本格入門[改訂新版]という本を読みながらJSの勉強をしているのですが、 以下のコードにおいて詰まってしまったので質問致します。 <!DOCTYPE ht

  • 解決済

    JavaScriptのオブジェクト指向

    前提・実現したいこと ブラウザでデバックするために二つの関数を暫定的に互いが互いの関数を実行するコードを作成し、実行してみたところ、最初の2,3回まではうまくいったのですが、だんだ

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

  • JavaScript

    16000questions

    JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

  • 再帰

    28questions

    情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。