Python经典的算法题【多测师】

阅读 46

2022-11-04

请用python实现将一个二维数组转换成树结构

例如:将下面数据

[
["a", "aa", "aaa", "aaaa"],
["b", "bb", "bbb"],
["a", "ab", "aba"],
["a", "aa", "aab"]
] 转为:
[
{
"name" : "a",
"child" : [
{
"name" : "aa",
"child" : [
{
"name" : "aaa",
"child" : [
{
"name" : "aaaa",
"child" : []
}
]
},
{
"name" : "aab",
"child" : []
}
]

},
{
"name" : "ab",
"child" : [
{
"name": "aba",
"child" : []
}
]

}
]
},
{
"name": "b",
"child" : [
{
"name" : "bb",
"child" : [
{
"name" : "bbb",
"child" : []
}
]
}
]
}

]

JavaScript语法实现如下:





精彩评论(0)

0 0 举报