遞歸遍歷樹形結(jié)構(gòu)

原有的結(jié)構(gòu) (樹形結(jié)構(gòu))


實現(xiàn)后的結(jié)構(gòu)


完整代碼


可復(fù)制代碼

<!DOCTYPE html>

<html lang="en">

<head>

? <meta charset="UTF-8">

? <meta name="viewport" content="width=device-width, initial-scale=1.0">

? <meta http-equiv="X-UA-Compatible" content="ie=edge">

? <title>Document</title>

</head>

<body>

? <script>

? ? var data = [

? ? ? {

? ? ? ? name: "張三",

? ? ? ? age: "40",

? ? ? ? children: [

? ? ? ? ? {

? ? ? ? ? ? name: "張三的兒子",

? ? ? ? ? ? age: "20",

? ? ? ? ? ? children:[{

? ? ? ? ? ? ? name:"張三的孫子",

? ? ? ? ? ? ? age:'3',

? ? ? ? ? ? ? children:[{

? ? ? ? ? ? ? name:"張三的孫子2",

? ? ? ? ? ? ? age:'3'

? ? ? ? ? ? }]

? ? ? ? ? ? }]

? ? ? ? ? }

? ? ? ? ]

? ? ? }


? ? ];

? ? ? var arr=[]

? ? ? function getArray(data, children) {

? ? ? ? for (var i in data) {

? ? ? ? ? // 等于對象下面沒有children屬性的時候在最外面的父級追加進(jìn)去 i永遠(yuǎn)等于0

? ? ? ? ? if (data[i].children == "undefined") {

? ? ? ? ? ? // 吧父級在追加進(jìn)去

? ? ? ? ? ? arr.push(data[i])

? ? ? ? ? ? return

? ? ? ? ? } else {

? ? ? ? ? ? // 把當(dāng)前循環(huán)的這個對象當(dāng)做參數(shù)傳進(jìn)去在執(zhí)行一遍

? ? ? ? ? ? getArray(data[i].children, children);

? ? ? ? ? ? //? 刪除掉當(dāng)前的這個下的children

? ? ? ? ? ? ? delete? data[i].children

? ? ? ? ? ? ? arr.push(data[i])

? ? ? ? ? }

? ? ? ? }

? ? ? }

? ? getArray(data)

? ? // 因為是最深的一個children開吃查找的所以使用翻轉(zhuǎn)

? ? console.log(arr.reverse());

? </script>

</body>

</html>

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容