Как решить проблему в обходе дерева (не сохраняет значение)?

Question

[Руслан Тимурзиев]

function queryString(obj, nodePath, hist) {
  nodePath = nodePath || '';
  hist = hist || '';
  Object.keys(obj).forEach(k => {
    if (typeof obj[k] == 'object' && obj[k] !== null) {
      // console.log('obj', k);
      nodePath += '{}==' + k;
      queryString(obj[k], nodePath, hist);    
    } else {
      hist += nodePath;
      hist += '{}!=' + k;
    }
  });
  return hist;
}

Структура для примера:

{
  a: {
    b: {
      c: {
        e: 'hello'
      },
      d: 'aloha'
    }
  }
}

Функция queryString представляет собой рекурсию, которая обходит дерево и создает строку. Параметр obj принимает структуру выше. Функция должна вернуть аргумент hist, который запланирован выглядеть так:

'{}==a{}==b{}==c{}!=e' + '{}==a{}==b{}!=d' // разделил для удобочитаемости

nodePath нужен лишь для запоминания путей объектов/ветвей.
Так вот вопрос:
В первое срабатывание else, hist должен равняться '{}==a{}==b{}==c{}!=e' (если вывести hist в этом месте, то так оно и есть). Однако, когда мы итерируемся дальше по циклу и попадаем в if - hist уже пустой.

Answer 1

[Rsa97]

Так вы нигде в рекурсии не используете значение hist, которое возвращает функция queryString.

Comments

[Руслан Тимурзиев]

Не очень понял вас.
Мне не понятно, почему hist обнуляется. hist я использую в рекурсии для создания строки.

[Rsa97]

Руслан Тимурзиев, Тогда возьмите самый простой объект {a:{b:1}} и на бумажке по шагам проделайте всю процедуру. Такие упражнения очень помогают в понимании работы программ.
Вы обнаружите, что когда вы дошли до элемента b, не являющегося объектом, то сформировали в переменной hist полную строку и вернули её в ... никуда.

[etorkhov]

const data = {
  a: {
    b: {
      c: {
        e: 'hello'
      },
      d: 'aloha'
    }
  }
};

function queryString(obj, nodePath, hist) {
  var nodePath = nodePath || '';
  var hist = hist || '';
  Object.keys(obj).forEach(k => {
    //console.log('k', k);
    if (typeof obj[k] == 'object' && obj[k] !== null) {
      nodePath += '{}==' + k;
      hist = queryString(obj[k], nodePath, hist);
   //^^^^^   вот тут и теряете результат рекурсии    
    } else {
      hist += nodePath;
      hist += '{}!=' + k;
    }
    //console.log('hist', hist);
  });
  return hist;
}

queryString(data)