账号密码登录
忘记密码注册账号
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
获取验证码
找回密码返回
邮箱找回 手机找回
获取验证码
注册账号返回
获取验证码
其他登录方式
登录即同意《用户使用协议》和《用户隐私条款》
问答主页 -> 电脑网络
分享
  • 收藏
    X
    一道js递归算法题
    21
    -1

    1.有树状结构的一个对象数组
    [{id:0},
    {id:1,parentId:0},
    {id:2},
    {id:3,parentId:1},
    {id:4,parentId:0},
    {id:5,parentId:3}]

    2.要求排完顺序为
    [{id:0},
    {id:1,parentId:0},
    {id:3,parentId:1},
    {id:5,parentId:3}
    {id:4,parentId:0},
    {id:2}]
    解释一下：就是一个深度优先遍历吧，有父节点的数据会有parentId这个属性，如果一个节点有子节点（有节点parentID==它自己的id），则直接插入他的子节点，循环直到插入节点没有子节点为止。同级的按照之前的先后顺序排列。

    思路大概有，但是写了半天都是错的，求大神给个demo学习一下

    0
    打赏
    收藏
    点击回答
    您的回答被采纳后将获得：提问者悬赏的 10 元积分
        全部回答
    • 共 -1 条
    • 麻辣章鱼 普通会员 1楼

      当然，我很乐意帮助您解决一道JavaScript递归算法题。请您提供具体的题目内容。

    0 打赏 回复
    更多回答
    网站公告
    扫一扫访问手机版

    回答动态

    • 回到顶部
    • 回到顶部