私はそのような構造のJSONファイル持っているJSONファイル

Question

内の最後の子要素を探す：

"FAMILY": { 
     "1": { 
      "ANNA": { 
       "name": "ANNA X", 
       "alive": true, 
       "children": { 
        "MAX": { 
         "name": "MAX X", 
         "alive": false, 
         "children": {} 
        }, 
        "TOM": { 
         "name": "TOM X", 
         "children": { 
          "TOM JR": { 
          "name": "MAX X", 
          "alive": true, 
          "children": {...} 
          } 
         } 
        } 
       } 
      } 
     }, 
     "2":... 
} 

を私は生きている（子供用データの）最後の子を見つけたいと思います。私たちは家族の人数を知らないので、1人の人に1つのループはできません。 どうすればいいですか？アンナの家族全員をループし、最後の生存者を見つける。

ありがとうございました。

Answer 1

すべてのノードで反復処理を行い、レベルの深さを計算する必要があります。また、最も深いレベルのノードを保持する変数も必要です。再帰が終了すると、変数が返されます。再帰とバブルソートを探します。

Answer 2

私はこれが助けなければなりません願って、ここで私はあなたのオブジェクトがobj変数

var last_member =null; 
function getLastChildren(obj) 
{ 
    for(i in obj) 
    { 
     if(typeof obj[i].children !== "undefined") 
     { 
      getLastChildren(obj[i].children); 
     } 
     else if(typeof obj[i].alive !== "undefined" && obj[i].alive) 
     { 
      last_member=obj[i]; 
     } 
    } 
} 
getLastChildren(obj.FAMILY); 
console.log(last_member); 

で最も深いレベルの最後のメンバーを取得します

var last_member =null; 
var deep_level=0; 
function getLastChildren(obj, current_level) 
{ 
    for(i in obj) 
    { 
     if(typeof obj[i].children !== "undefined") 
     { 
      getLastChildren(obj[i].children, current_level+1); 
     } 
     else if(typeof obj[i].alive !== "undefined" && obj[i].alive current_level>=deep_level) 
     { 
      last_member=obj[i]; 
      deep_level=current_level; 
     } 
    } 
} 
getLastChildren(obj.FAMILY,1); 
console.log(last_member); 

おかげ