获取树形json的所有完整路径

Question

使用JS实现如下功能：

输入JSON：{"value":"华东","ChildNodes":[{"value":"江苏","ChildNodes":[{"value":"南京"},{"value":"常州"}]},{"value":"山东","ChildNodes":[{"value":"青岛"},{"value":"济南"}]}]}

输出arrary:[ "华东", "江苏", "南京" ],[ "华东", "江苏", "常州" ],[ "华东", "山东", "青岛" ],[ "华东", "山东","济南" ]

Answer 1

<script type="text/javascript">
var json = {"value":"华东","ChildNodes":[{"value":"江苏","ChildNodes":[{"value":"南京"},{"value":"常州"}]},{"value":"山东","ChildNodes":[{"value":"青岛"},{"value":"济南"}]}]}

var arr = [];
function pg(obj,a) {
	a.push(obj.value);
	if (obj.ChildNodes) {
		obj.ChildNodes.forEach(function(v, i){
			pg(v,a.slice());
		});
	} else {
		arr.push(a);
	}
}
pg(json,[]);
console.log(arr);
</script>