在JSON数组中递归查找父级，按上一值反向连接

function findParent(jsonArray, key, parentKey) {
  // 创建字典存储属性值和父级属性值
  var dict = {};
  
  // 遍历JSON数组，存储属性值和父级属性值到字典中
  for (var i = 0; i < jsonArray.length; i++) {
    var item = jsonArray[i];
    dict[item[key]] = item[parentKey];
  }
  
  // 创建结果数组
  var result = [];
  
  // 遍历JSON数组，按上一值反向连接父级属性值
  for (var i = 0; i < jsonArray.length; i++) {
    var item = jsonArray[i];
    var parentValue = dict[item[key]];
    
    // 如果存在父级属性值，则添加到结果数组中
    if (parentValue) {
      result.push(parentValue);
    }
  }
  
  // 将结果数组转换为字符串形式
  var reversedString = result.reverse().join('');
  
  return reversedString;
}

// 示例用法
var jsonArray = [
  { id: 1, name: 'A', parent: null },
  { id: 2, name: 'B', parent: 1 },
  { id: 3, name: 'C', parent: 2 },
  { id: 4, name: 'D', parent: 3 }
];

var reversedString = findParent(jsonArray, 'id', 'parent');
console.log(reversedString); // 输出：'321'