Pierwsze węzeł nadrzędny z obiektu JSON z jQuery

Question

Próbuję uzyskać węzeł nadrzędny w obiekcie json przez dziecko to JSON otrzymuję od klienta jest wielopoziomowy katalog hierarchia hierarchia jest jak

Root 
    - 
    -Folder-1 
      -folder1(a) 
      -folder1(b) 
    -folder-2 
    -folder-3 
      -folder3(a) 

co Chcę tylko, kiedy kładę folder3(a) 's id powinno dać mi folder-3' s id i name

Oto skrzypce z obiektu rzeczywisty jsonhttp://jsfiddle.net/jftrg9ko/

Answer 1

Musisz przeszukać drzewo, więc po prostu zapamiętaj rodzica i zwróć je, jeśli znalazłeś właściwe dziecko.

I bawił coś: http://jsfiddle.net/jftrg9ko/1/

function getParent(tree, childNode) 
{ 
    var i, res; 
    if (!tree || !tree.folder) { 
     return null; 
    } 
    if(Object.prototype.toString.call(tree.folder) === '[object Array]') { 
     for (i in tree.folder) { 
      if (tree.folder[i].id === childNode) { 
       return tree; 
      } 
      res = getParent(tree.folder[i], childNode); 
      if (res) { 
       return res; 
      } 
     } 
     return null; 
    } else { 
     if (tree.folder.id === childNode) { 
      return tree; 
     } 
     return getParent(tree.folder, childNode); 
    } 
}