如何將樹轉換爲JSON對象？

Question

我有這棵樹，我想將它轉換爲JSON使用它在jquery option tree。

NodeId, Title, Level 
1, cars, 0 
2, boats, 0 
3, oldtimer, 1 
4, trucks, 1 
5, heavytrucks, 4 

樹應該是這樣的：

boats 
cars 
- oldtimer 
- trucks 
-- heavytrucks 

每個項目都有一個ID。

我該如何將其轉換爲JSON？

這個例子將在jQuery的選項樹給出：

var option_tree = { 
    "Option 1": { 
     "Suboption": 200 
    }, 
    "Option 2": { 
     "Suboption 2": { 
      "Subsub 1": 201, 
      "Subsub 2": 202 
     }, 
     "Suboption 3": { 
      "Subsub 3": 203, 
      "Subsub 4": 204, 
      "Subsub 5": 205 
     } 
    } 
}; 

但選項1不要有一個ID，它只有子元素。

也許有人可以幫忙。

Answer 1

這段代碼將你的輸入轉換成樹

var lines = 
    ('1, cars, 0\n' + 
    '2, boats, 0\n' + 
    '3, oldtimer, 1\n' + 
    '4, trucks, 1\n' + 
    '5, heavytrucks, 4').split('\n'); 

var tree = []; 
var lookup = {}; // temporary variable 

for (var i in lines) { 
    var items = lines[i].split(', '); 

    var obj = { id: items[0], parent_id: items[2], name: items[1], children: [] }; 
    lookup[obj.id] = obj; 

    if (lookup[obj.parent_id]) { 
     lookup[obj.parent_id].children.push(obj); 
    } else { 
     tree.push(obj); 
    } 
} 

console.log(tree); // will display your tree 

然後你就可以穿越你的樹，並修改它，你怎麼想它的樣子。

例如，這將打印

function walk(root, depth) { 
    var s = ""; for (var i = 0; i < depth; i++) s += '-'; 
    console.log(s + ' ' + root.name); 
    for (var child in root.children) { 
     walk(root.children[child], depth+1); 
    } 
} 

for (var child in tree) 
    walk(tree[child], 1); 

這樣

- cars 
-- oldtimer 
-- trucks 
--- heavytrucks 
- boats 

你同樣可以將其轉換成任何你想要的。

function walk2(root, parent) { 
    if (root.children.length == 0) { 
     parent[root.name] = root.id; 
    } else { 
     parent[root.name] = {} 
     for (var child in root.children) { 
      walk2(root.children[child], parent[root.name]); 
     } 
    } 
} 

var tree2 = {}; 

for (var child in tree) 
    walk2(tree[child], tree2); 

console.log(tree2); // <- is this what you wanted?