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

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)

Как найти сумму чисел массива, которых равна определенному числу?

Да вы батенька извращенец...
Что мешает написать вместо копипаста в конце

get_sum(0,0)?

А ваш вариант еще и ответ не правильный дает
:)