从复杂的 json 结构中获取最后一个子节点，并仅重构 javascript 中的最后一个节点

Question

I need to change the structure of complex json like structure consists of objects and arrays. Let's say the original object is dataObj

const dataObj = {
  name: "flare",
  children: [
    {
      name: "analytics",
      desc : "A",
      children: [
        {
          name: "cluster",
          desc : "AB",
          children: [
            { 
              name: "AgglomerativeCluster",
              desc : "ABC",
              value: 3938,
              count:39 
            }, 
            { 
              name: "CommunityStructure",
              desc : "ABCD", 
              value: 3812,
              count:38
            },
          ]
        },
        {
          name: "graph",
          desc : "ABCDE",
          children: [
            { 
              name: "BetweennessCentrality",
              desc : "AHF", 
              value: 3534,
              count:39
            },
            { 
              name: "LinkDistance",
              desc : "AmH", 
              value: 5731,
              count:39 
            },
          ]
        },
        {
          name: "optimization",
          desc : "Ashg",
          children: [
            { 
              name: "AspectRatioBanker",
              desc : "Avnvs", 
              value: 7074,
              count:39 
            }
          ]
        }
      ]
    },
    {
      name: "animate",
      desc : "Amvs",
      children: [
        { 
          name: "Easing",
          desc : "Amnvs", 
          value: 17010,
          count:39 
        },
        { 
          name: "FunctionSequence",
          desc : "Abnvs", 
          value: 5842 ,
          count:39
        },
      ]
    },
  ]
};

I need to get the last child node which consists of keys "value" and "count" for eg:

children: [
  { 
    name: "AgglomerativeCluster",
    desc : "ABC",
    value: 3938,
    count:39 
  }, 
  { 
    name: "CommunityStructure",
    desc : "ABCD", 
    value: 3812,
    count:38
  },
]

This one is the last leaf node with keys "value" and "count" which I need to restructure and make the child node in this format

children: [
  { 
    name: "AgglomerativeCluster",
    desc : "ABC",
    children : [
      {
        name: "AgglomerativeCluster",
        desc : "ABC",
        value: 3938,
        count:39                   
      }
    ]

  }, 
  { 
    name: "CommunityStructure",
    desc : "ABCD",
    children : [
      {
        name: "CommunityStructure",
        desc : "ABCD",
        value: 3812,
        count:38                  
      }
    ] 

  },
]

As you can see this child node again should have a children key inside which I need to pass the value and count keys with the same "name" and "desc" keys. I couldn't get the logic, it looks super complex anyone could solve this?

Expected result:

const result = {
  name: "flare",
  children: [
    {
      name: "analytics",
      desc : "A",
      children: [
        {
          name: "cluster",
          desc : "AB",
          children: [
            { 
              name: "AgglomerativeCluster",
              desc : "ABC",
              children : [
                {
                  name: "AgglomerativeCluster",
                  desc : "ABC",
                  value: 3938,
                  count:39                   
                }
              ]

            }, 
            { 
              name: "CommunityStructure",
              desc : "ABCD",
              children : [
                {
                  name: "CommunityStructure",
                  desc : "ABCD",
                  value: 3812,
                  count:38                  
                }
              ] 

            },
          ]
        },
        {
          name: "graph",
          desc : "ABCDE",
          children: [
            { 
              name: "BetweennessCentrality",
              desc : "AHF",
              children : [
                {
                  name: "BetweennessCentrality",
                  desc : "AHF",
                  value: 3534,
                  count:39
                }
              ] 

            },
            { 
              name: "LinkDistance",
              desc : "AmH",
              children : [
                {
                  name: "LinkDistance",
                  desc : "AmH",
                  value: 5731,
                  count:39 
                }
              ] 

            },
          ]
        },
        {
          name: "optimization",
          desc : "Ashg",
          children: [
            { 
              name: "AspectRatioBanker",
              desc : "Avnvs",
              children : [
                {
                  name: "AspectRatioBanker",
                  desc : "Avnvs",
                  value: 7074,
                  count:39 
                }
              ] 

            }
          ]
        }
      ]
    },
    {
      name: "animate",
      desc : "Amvs",
      children: [
        { 
          name: "Easing",
          desc : "Amnvs",
          children : [
            {
              name: "Easing",
              desc : "Amnvs",
              value: 17010,
              count:39 
            }
          ] 
        },
        { 
          name: "FunctionSequence",
          desc : "Abnvs",
          children : [
            {
              name: "FunctionSequence",
              desc : "Abnvs",
              value: 5842 ,
              count:39
            }
          ] 

        },
      ]
    },
  ]
};

Answer 1

You could do this using recursive function that will pass through index of the element in children array and also the parent so you can use splice method.

 const dataObj = {"name":"flare","children":[{"name":"analytics","desc":"A","children":[{"name":"cluster","desc":"AB","children":[{"name":"AgglomerativeCluster","desc":"ABC","value":3938,"count":39},{"name":"CommunityStructure","desc":"ABCD","value":3812,"count":38}]},{"name":"graph","desc":"ABCDE","children":[{"name":"BetweennessCentrality","desc":"AHF","value":3534,"count":39},{"name":"LinkDistance","desc":"AmH","value":5731,"count":39}]},{"name":"optimization","desc":"Ashg","children":[{"name":"AspectRatioBanker","desc":"Avnvs","value":7074,"count":39}]}]},{"name":"animate","desc":"Amvs","children":[{"name":"Easing","desc":"Amnvs","value":17010,"count":39},{"name":"FunctionSequence","desc":"Abnvs","value":5842,"count":39}]}]} function update(data, index = null, parent = null,) { if(data.children) { data.children.forEach((c, i) => { update(c, i, data.children) }) } else { const {name, desc} = data; const object = {name, desc, children: [{...data}]} parent.splice(index, 1, object) } } update(dataObj); console.log(dataObj)

Answer 2

You could restructure the last object.

 function restructure(object) { return object.children? Object.assign({}, object, { children: object.children.map(restructure) }): { name: object.name, desc: object.desc, children: [object] }; } var data = { name: "flare", children: [{ name: "analytics", desc: "A", children: [{ name: "cluster", desc: "AB", children: [{ name: "AgglomerativeCluster", desc: "ABC", value: 3938, count: 39 }, { name: "CommunityStructure", desc: "ABCD", value: 3812, count: 38 }] }, { name: "graph", desc: "ABCDE", children: [{ name: "BetweennessCentrality", desc: "AHF", value: 3534, count: 39 }, { name: "LinkDistance", desc: "AmH", value: 5731, count: 39 }] }, { name: "optimization", desc: "Ashg", children: [{ name: "AspectRatioBanker", desc: "Avnvs", value: 7074, count: 39 }] }] }, { name: "animate", desc: "Amvs", children: [{ name: "Easing", desc: "Amnvs", value: 17010, count: 39 }, { name: "FunctionSequence", desc: "Abnvs", value: 5842, count: 39 }] }] }, result = restructure(data); console.log(result);

 .as-console-wrapper { max-height: 100%;important: top; 0; }