Question

consider json object like so

var data = {
   keyA: [ {keyA0: [keyA00]} ],
   keyB: [ {keyB0: [keyB00]} ]
}

more visually its like so

-keyA
  - keyA0
      - keyA00
-keyB
  - keyB0
      - keyB00

need to convert that into something like so

var convertedData = {
   name: root
   children:[
              {name:keyA, children: [ {name: keyA0 : children: [{name:keyA0, children: []}]} ]},
              {name:keyB, children: [...]}
            ] 
}

The “…” is the recursive structure, until it hits a leaf node in which the children is an empty array.

Answer 1

Solved it, maybe it will become use to someone else with similar problem. Here is the js fiddle, http://jsfiddle.net/tF3uH/20/, and for further reference the code

var data = {
    "KeyA": ["KeyA0", "KeyA1"],
    "KeyB": [{"KeyB0": ["KeyB00", "KeyB01"]}] 
};
/* EXPECTED OUTPUT
[
{name: KeyA: children:[{name:KeyA0, children:[]},
                       {name:keyA1, children:[]}
                      ]
},
{name: KeyB: children:[{name:KeyB0, children: [{name:KeyB00, children: []},
                                               {name:KeyB01, children: []}
                                              ]
                       }
                      ]
}
]
*/
function _doConversion(jsonData, treeList) {    
    if (typeof jsonData == typeof Object()) {
        $.each(jsonData, function(key, val) {
            var isArray = Array.isArray(val);
            var name = key;
            var children = [];
            if (isArray) {
                $.each(val, function(i, item) {
                    _doConversion(item, children);
                });
            }else{ //not array but object
                _doConversion(val,children);
            }
            treeList.push({
                name : name ,
                children: children
            });
        });
    } else { //a leaf (could be string,number,boolean...)
        var node = {
            name: jsonData,
            children: []
        };
        treeList.push(node);
    }
}

var list = [];
_doConversion(data, list);
$("body").text(JSON.stringify(list, null, "\n"));​