Rückgabe eines Baums Inorder Traversal Ergebnisse

Question

Ich bin neu in Javascript. Unten habe ich einen Code, der die inorder traversal-Methode verwendet, um rekursiv meinen Baum zu traversieren und das Ergebnis mit document.write zu drucken. Meine Frage ist, anstatt das Ergebnis zu drucken, ich möchte nur das Ergebnis zur weiteren Verwendung zurückgeben. Wie kann ich es tun?

function inOrder(node) { 
    if (!(node == null)) { 
     inOrder(node.left); 
     document.write(node.toString()); 
     inOrder(node.right); 
    } 
} 

Vielen Dank für Ihre Hilfe. Sehr geschätzt =)

Answer 1

Sie könnten ein Array für das Ergebnis verwenden

function getAllNodes(node) { 

    function inOrder(node) { 
     if (node) { 
      inOrder(node.left); 
      result.push(node.toString()); // push instead of output. 
      inOrder(node.right); 
     } 
    } 

    var result = []; 
    inOrder(node); 
    return result; 
} 

Eine andere Lösung ist es, einen Parameter an die Funktion zu addieren und das Ergebnis in einem Array zu sammeln.

function inOrder(node, result) { 
    if (node) { 
     inOrder(node.left, result); 
     result.push(node.toString()); 
     inOrder(node.right, result); 
    } 
} 

var result = []; 
inOrder(node, result); 

Für Ergebnis als String

function getAllNodes(node) { 

    function inOrder(node) { 
     if (node) { 
      inOrder(node.left); 
      result += node.toString() + ', '; 
      inOrder(node.right); 
     } 
    } 

    var result = ''; 
    inOrder(node); 
    return result; 
}