js 完全树结构指定id节点值的修改

题目

给定一个完全树结构 <含有根节点的树> ,修改指定id的节点值(蚂蚁二面的一个编程题)。之前我完成过一篇博客，是写了指定id的路径追踪，但是是需要特定的情况的。这次完成的这个题目没有那么大的限制，只要是完全树，就能完成功能。

代码

 // 需求：给定一个完全树结构 <含根节点> ,修改指定id的节点值(蚂蚁二面的一个编程题)
 // 数据源
 const treeData = [{
     id: 'root',
     title: '根节点',
     children: [{
         id: '1-1',
         title: '层级1-1',
         children: [{
             id: '1-1-1',
             title: '层级1-1-1',
         }, {
             id: '1-1-2',
             title: '层级1-1-2',
         }, {
             id: '1-1-3',
             title: '层级1-1-3',
         }, {
             id: '1-1-4',
             title: '层级1-1-4',
         }]
     }, {
         id: '1-2',
         title: '层级1-2',
         children: [{
             id: '1-2-1',
             title: '层级1-2-1',
         }, {
             id: '1-2-2',
             title: '层级1-2-2',
         }, {
             id: '1-2-3',
             title: '层级1-2-3',
         }, {
             id: '1-2-4',
             title: '层级1-2-4',
         }]
     }, {
         id: '1-3',
         title: '层级1-3',
         children: [{
             id: '1-3-1',
             title: '层级1-3-1',
         }, {
             id: '1-3-2',
             title: '层级1-3-2',
         }, {
             id: '1-3-3',
             title: '层级1-3-3',
         }, {
             id: '1-3-4',
             title: '层级1-3-4',
         }]
     }, ]
 }]

 // 深拷贝函数
 const _clone = data => {
     if (!data || !(data instanceof Object) || (typeof data == "function")) {
         return data || undefined;
     }
     let constructor = data.constructor;
     let result = new constructor();
     for (var key in data) {
         if (data.hasOwnProperty(key)) {
             result[key] = _clone(data[key]);
         }
     }
     return result;
 }

 const changeTreePostionData = (tree, id, changeTitle) => {
     if (tree[0].id === id) {// 根节点判定
         tree[0].title = changeTitle
         return tree
     }
     const searchId = (source, id) => {// 开启递归
         for (let i = 0; i < source.length; i++) {
             const item = source[i]
             if (item.id === id) {
                 item.title = changeTitle
                 return
             }
             if (item.children) { // 只对非末端节点进行递归
                 searchId(item.children, id)
             }
         }
     }
     searchId(tree[0].children, id)
     return tree
 }

 // 测试数据准备
 const deepCloneData = [_clone(treeData[0])]
 const testId = '1-2-3'
 const testChangeValue = '完全树结构'

 const resultData = changeTreePostionData(deepCloneData, testId, testChangeValue)

 console.log('原始数据-->', treeData)
 console.log('修改数据-->', resultData)

代码结果