Comment imprimer un arbre binaire de fonctions/terminaux comme une instruction Lisp?

Question

J'ai un arbre binaire de fonctions et de valeurs terminales. Je voudrais imprimer cet arbre comme une déclaration de lisp serait représenté!

Par exemple, un arbre avec juste une racine de « + » et bornes « 2 » et 4" lirait (+ (2 4)).

Answer 1

Vous devez faire une traversal pré-commande du binaire . arbre donc, si vous avez l'arbre:

 + 
    5  - 
     3 2 

vous voulez visiter +, 5, -, 3, 2, dans cet ordre, vous pouvez le faire récursive comme suit (en supposant que vos noeuds ont la valeur des champs. , gauche et droite):

public void preorder() { 
    if (leaf == null && right == null) 
     System.out.println(value); 
    else { 
     System.out.println("("); 
     System.out.println(value); 
     if(left != null) left.preorder(); 
     if(right != null) right.preorder(); 
     System.out.println(")"); 
    } 
    } 

Notez que vous visitez simplement le nœud actuel, puis l'enfant de gauche, puis l'enfant de droite.