mapTree.js

var node = mockNode();

mapTree(node, upCase);

function upCase(string) {
  return string.toUpperCase();
}

function mapTree(node, mapper) {
  return {
    value: mapper(node.value),
    nodes: node.nodes ? node.nodes.map(x => mapTree(x, mapper)) : null
  };
}
function mockNode() {
 return {
    value: 'john',
    nodes: [
      {
        value: 'amy',
        nodes: [
            { value: 'sandy' },
            { value: 'art' }
        ]
      },
      {
        value: 'billy',
        nodes: [
            { value: 'ruby' },
            { value: 'sean' }
        ]
      }
    ]
  }
}