How to add a unique ID to each entry in my JSON object?

Question

I have this array of JSON objects:

and I want to add a unique ID (string) to each entry, like this:

let myTree = [
    {
        text: 'Batteries',
        id: '0',
        children: [
            {
                text: 'BatteryCharge',
                id: '0-0'
            },
            {
                text: 'LiIonBattery',
                id: '0-1'
            }
        ]
    },
    {
        text: 'Supplemental',
        id: '1',
        children: [
            {
                text: 'LidarSensor',
                id: '1-0',
                children: [
                    {
                        text: 'Side',
                        id: '1-0-0'
                    },
                    {
                        text: 'Tower',
                        id: '1-0-1'
                    }
                ]
            }
        ]
    }
]

I just can't think of the right logic to achieve this. I have written this recursive function, which obviously does not achieve what I want:

function addUniqueID(tree, id=0) {
    if(typeof(tree) == "object"){
        // if the object is not an array
        if(tree.length == undefined){
            tree['id'] = String(id);
        }
        for(let key in tree) {
            addUniqueID(tree[key], id++);
        }
    }
}
addUniqueID(myTree);

How can I solve this problem?

Answer 1

Instead of using a number/id in the recursive function I build a string.

 let myTree = [{ text: 'Batteries', children: [{ text: 'BatteryCharge' }, { text: 'LiIonBattery' } ] }, { text: 'Supplemental', children: [{ text: 'LidarSensor', children: [{ text: 'Side' }, { text: 'Tower' } ] }] } ]; function addUniqueID(arr, idstr = '') { arr.forEach((obj, i) => { obj.id = `${idstr}${i}`; if (obj.children) { addUniqueID(obj.children, `${obj.id}-`); } }); } addUniqueID(myTree); console.log(myTree);