请选择 进入手机版 | 继续访问电脑版
点击联系客服
客服QQ:509006671 客服微信:mengfeiseo

北京老站长

 找回密码
 立即注册
查看: 66|回复: 50

js递归获取子节点的所有父节点 深度遍历获取第一个子树

[复制链接]

1

主题

1

帖子

-7

积分

限制会员

积分
-7
发表于 2021-5-12 13:16:43 | 显示全部楼层 |阅读模式
前端需求。

递归的

深度优先遍历算法

//查找一个节点的所有父节点

FamilyTree  (arr1,id) {

Var  temp=[]

Var  forFn=function  (arr,id) {

FOR(VAR  I=0;I  arr.lengthI) {

Var  item=arr

IF(ITEM  . ID==ID){

Temp.push(主题)

ForFn(arr1,item.pid)
n keyword">break
          } else {
            if (item.children) {
              forFn(item.children, id)
            }
          }
        }
      }
      forFn(arr1, id)
      return temp
    },
    // 查找一个树多有第一个节点,深度遍历
    getFirstNode (tree) {
      var temp = []
      var forFn = function (arr) {
        if (arr && arr.length > 0) {
          temp.push(arr[0])
          if (arr[0].children) {
            forFn(arr[0].children)
          }
        }
      }
      forFn(tree)
      return temp
    }

回复

使用道具 举报

0

主题

539

帖子

-267

积分

限制会员

积分
-267
发表于 2021-5-12 13:16:48 | 显示全部楼层
有竞争才有进步嘛
回复

使用道具 举报

0

主题

553

帖子

-320

积分

限制会员

积分
-320
发表于 2021-5-12 13:36:51 | 显示全部楼层
路过,学习下
回复

使用道具 举报

1

主题

535

帖子

-271

积分

限制会员

积分
-271
发表于 2021-5-12 13:57:24 | 显示全部楼层
前排支持下
回复

使用道具 举报

1

主题

509

帖子

-257

积分

限制会员

积分
-257
发表于 2021-5-12 14:17:30 | 显示全部楼层
LZ说的很不错
回复

使用道具 举报

1

主题

563

帖子

-311

积分

限制会员

积分
-311
发表于 2021-5-12 14:38:03 | 显示全部楼层
学习了,谢谢分享、、、
回复

使用道具 举报

0

主题

477

帖子

-235

积分

限制会员

积分
-235
发表于 2021-5-12 14:58:10 | 显示全部楼层
路过,学习下
回复

使用道具 举报

1

主题

536

帖子

-263

积分

限制会员

积分
-263
发表于 2021-5-12 15:18:15 | 显示全部楼层
路过,学习下
回复

使用道具 举报

1

主题

555

帖子

-264

积分

限制会员

积分
-264
发表于 2021-5-12 15:38:23 | 显示全部楼层
不错,支持下楼主
回复

使用道具 举报

0

主题

540

帖子

-262

积分

限制会员

积分
-262
发表于 2021-5-12 15:58:29 | 显示全部楼层
过来看看的
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|无图版|手机版|小黑屋|北京@IT精英团

GMT+8, 2021-6-25 06:45 , Processed in 0.115293 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表