Javascript：遍歷二叉樹？

Question

如果我想按順序打印所有音高，那麼左側先出現然後右側出現，我如何重複以下內容。對於下面的第一段代碼;答案應該是a4，b4，c4，d4。我怎樣才能實現這個程序化？

var melody2_mus = 
    { tag: 'seq', 
     left: 
     { tag: 'seq', 
     left: { tag: 'note', pitch: 'a4', dur: 250 }, 
     right: { tag: 'note', pitch: 'b4', dur: 250 } }, 
     right: 
     { tag: 'seq', 
     left: { tag: 'note', pitch: 'c4', dur: 500 }, 
     right: { tag: 'note', pitch: 'd4', dur: 500 } } } 

又如：

var melody2_mus = 
     { tag: 'seq', 
      left: { tag: 'note', pitch: 'b4', dur: 250 } }, 
      right: 
      { tag: 'seq', 
      left: { tag: 'note', pitch: 'c4', dur: 500 }, 
      right: { tag: 'note', pitch: 'd4', dur: 500 } } } 

應該打印B4，C4，D4

由於

Answer 1

遞歸函數是最簡單的：

function traverse(obj) { 
    // always follow left branch first 
    if (obj.left) { 
     traverse(obj.left); 
    } 

    // do stuff for leaf nodes 
    if (obj.pitch) { 
     console.log(obj.pitch); 
    } 

    // then the right branch if it exists 
    if (obj.right) { 
     traverse(obj.right); 
    } 
} 

參見http://jsfiddle.net/alnitak/E2ZEB/

或者更一般地：

function traverse(obj, func) { 
    if (!obj) return; 

    traverse(obj.left, func); 
    func(obj); 
    traverse(obj.right, func); 
} 

Answer 2

這裏的參宿一的回答的一個副本，但與訪問者模式抽象。

function traverse(obj, cb) { 
    cb(obj); 
    if (obj.left) { 
     traverse(obj.left, cb); 
    } 
    if (obj.right) { 
     traverse(obj.right, cb); 
    } 
} 

var melody2_mus = 
    { tag: 'seq', 
     left: 
     { tag: 'seq', 
     left: { tag: 'note', pitch: 'a4', dur: 250 }, 
     right: { tag: 'note', pitch: 'b4', dur: 250 } }, 
     right: 
     { tag: 'seq', 
     left: { tag: 'note', pitch: 'c4', dur: 500 }, 
     right: { tag: 'note', pitch: 'd4', dur: 500 } } } 

traverse(melody2_mus, function(node) { 
    if (node.pitch) { 
     console.log(node.pitch); 
    } 
}); 

http://jsfiddle.net/E2ZEB/3/