使用递归函数从父节点获取数据

Question

我的数据结构如下：

obj
 name
 parent
   name
   parent
     name
     parent

我正在尝试执行递归函数来获取 name 元素，只要有父元素。我想出了以下代码，但它不起作用，因为它将结果转换为字符串（而不是对象）。有人可以就如何最好地实现这一目标给我一些建议。父元素的嵌套是多种多样的，不是固定的（尽管上面我只指定了 3 层）。范围从 1 到 100。

我想要的结果

我的最终目标是从层次结构中的每个“父级”中提取所有“名称”元素（并将它们推送到一个数组中）。

function getElem(obj){
    var result = '';
    var parent = '.parent';
    var temp = '';

    if(!obj.parent){
        return obj.name
    }
    else {
        //structure is obj.parent.parent.parent...name
        temp += parent;
        result = obj + temp + '.name';
        console.log(result);
        getElem(result);
    }
}
getElem(e.data);    

Answer 1

function getElem(obj, arr) {
  arr = arr || [];
  if (obj.name) {
      arr.push(obj.name);
  }

  if (obj.parent) {
      return (getElem(obj.parent, arr));
  }
  else {
      return (arr);
  }
}

JSFiddle

Answer 2

假设你的数据结构是这样的

    var obj = {
        name: 'abc',
        parent: {
            name: 'def',
            parent: {
                name: 'ghi',
                parent: {
                    name: 'jkl'
                }
            }
        }
    };

函数循环遍历“父”键，通过在 obj 中分配“父”键的值并在“父”键不可用时中断循环...

    function get_names(obj, key) {
        var names = [];
        if(key == "undefined") {
            key = "parent"; // default value of key
        }
        do {

            if(typeof obj === "undefined") {
                break; // breaks the loop when obj/parent is undefined
            }
            names.push(obj.name); // pushes all the elements named as 'name'

        } while(obj = obj.parent);

        return names;
    }

在控制台中记录数组

    console.log(get_names(obj));

Answer 3

我认为你不需要递归。

function getElem(obj) {
    var names = [obj.name];
    while (obj.parent) {
        obj = obj.parent;
        names.push(obj.name);
    }
    return names;
}