遍歷對象，並建立樹天堂

Question

JSON對象：

var json = { 
    "Tree": [{ 
     "Title": "Condition", 
     "Attr": { 
      "Id": 2258, 
      "Zone": null 
     }, 
     "Children": [{ 
      "Title": "General Wellness", 
      "Attr": { 
       "Id": 2315, 
       "Zone": null 
      }, 
      "Children": [{ 
       "Title": "Family Health", 
       "Attr": { 
        "Id": 2262, 
        "Zone": null 
       }, 
       "Children": [] 
      }, { 
       "Title": "Healthy Home", 
       "Attr": { 
        "Id": 2316, 
        "Zone": null 
       }, 
       "Children": [] 
      }, { 
       "Title": "Vitamins", 
       "Attr": { 
        "Id": 2317, 
        "Zone": null 
       }, 
       "Children": [] 
      }, { 
       "Title": "Recipes", 
       "Attr": { 
        "Id": 2318, 
        "Zone": null 
       }, 
       "Children": [] 
      }, { 
       "Title": "Caregiving", 
       "Attr": { 
        "Id": 2325, 
        "Zone": null 
       }, 
       "Children": [] 
      }, { 
       "Title": "Healthy Eating", 
       "Attr": { 
        "Id": 2346, 
        "Zone": null 
       }, 
       "Children": [] 
      }, { 
       "Title": "Travel Health", 
       "Attr": { 
        "Id": 2347, 
        "Zone": null 
       }, 
       "Children": [] 
      }] 
     }] 
    }] 
} 

我能夠然而遍歷樹我無法建立一個樹狀結構，例如，如果我想要找「配方」，它應該返回我結果爲：

條件>一般健康>食譜

UPDATE：

穿越通過完成：

function process(key,value) { 
    alert(key + " : "+value); 
} 

function traverse(o,func) { 
    for (var i in o) { 
     func.apply(this,[i,o[i]]); 
     if (o[i] !== null && typeof(o[i])=="object") {    
      traverse(o[i],func); 
     } 
    } 
} 

traverse(json,process); 

Answer 1

我建議迭代，因爲你已經有了，如果找到了一個定義的出口的方法，如果沒有找到一個重複的調用。如果找到目標，則創建路徑。

紅利：getPath返回搜索成功。

function getPath(array, target, path) { 
 
    return array.some(function (a) { 
 
     if (a.Title === target) { 
 
      return path.unshift(a.Title); 
 
     } else if (Array.isArray(a.Children)) { 
 
      return getPath(a.Children, target, path) && path.unshift(a.Title); 
 
     } 
 
    }); 
 
} 
 

 
var data = { 
 
     "Tree": [{ 
 
      "Title": "Condition", 
 
      "Attr": { 
 
       "Id": 2258, 
 
       "Zone": null 
 
      }, 
 
      "Children": [{ 
 
       "Title": "General Wellness", 
 
       "Attr": { 
 
        "Id": 2315, 
 
        "Zone": null 
 
       }, 
 
       "Children": [{ 
 
        "Title": "Family Health", 
 
        "Attr": { 
 
         "Id": 2262, 
 
         "Zone": null 
 
        }, 
 
        "Children": [] 
 
       }, { 
 
        "Title": "Healthy Home", 
 
        "Attr": { 
 
         "Id": 2316, 
 
         "Zone": null 
 
        }, 
 
        "Children": [] 
 
       }, { 
 
        "Title": "Vitamins", 
 
        "Attr": { 
 
         "Id": 2317, 
 
         "Zone": null 
 
        }, 
 
        "Children": [] 
 
       }, { 
 
        "Title": "Recipes", 
 
        "Attr": { 
 
         "Id": 2318, 
 
         "Zone": null 
 
        }, 
 
        "Children": [] 
 
       }, { 
 
        "Title": "Caregiving", 
 
        "Attr": { 
 
         "Id": 2325, 
 
         "Zone": null 
 
        }, 
 
        "Children": [] 
 
       }, { 
 
        "Title": "Healthy Eating", 
 
        "Attr": { 
 
         "Id": 2346, 
 
         "Zone": null 
 
        }, 
 
        "Children": [] 
 
       }, { 
 
        "Title": "Travel Health", 
 
        "Attr": { 
 
         "Id": 2347, 
 
         "Zone": null 
 
        }, 
 
        "Children": [] 
 
       }] 
 
      }] 
 
     }, { 
 
      Title: 'abc', 
 
      Children: [{ 
 
       Title: 'def', 
 
       Children: [{ 
 
        Title: 'ghi' 
 
       }] 
 
      }, { 
 
       Title: 'jkl', 
 
       Children: [{ 
 
        Title: 'mno' 
 
       }] 
 
      }] 
 
     }] 
 
    }, 
 
    path = []; 
 
document.write(getPath(data.Tree, 'Recipes', path) + ': ' + path.join(' &gt; ') + '<br>'); 
 
path = []; 
 
document.write(getPath(data.Tree, 'ghi', path) + ': ' + path.join(' &gt; ') + '<br>'); 
 
path = []; 
 
document.write(getPath(data.Tree, 'nonsense', path) + ': ' + path.join(' &gt; ') + '<br>');