Java

Java RSS

inorder traverse

•

Join Date: Oct 2008

Posts: 11

Reputation: efus is an unknown quantity at this point

Solved Threads: 0

efus

Offline

Newbie Poster

inorder traverse

Nov 28th, 2008

I have a binary tree which I would like to get printed out inorder.
Right now I have this recursice loop:

 Help with Code Tags 
 Java Syntax (Toggle Plain Text) 
    public void inorder()
    {
        if(leftChild != null )
            leftChild.inorder();
 
        System.out.print(" " + data);
 
        if(rightChild != null )
            rightChild.inorder();
    }
    public void inorder()
    {
        if(leftChild != null )
            leftChild.inorder();

        System.out.print(" " + data);
        
        if(rightChild != null )
            rightChild.inorder();
    }

This get the right order printed. The problem is that I want this function to return a String with the right order.

•

Join Date: Aug 2008

Posts: 77

Reputation: mahlerfive is an unknown quantity at this point

Solved Threads: 16

mahlerfive mahlerfive is offline

Offline

Junior Poster in Training

Re: inorder traverse

Nov 28th, 2008

Since you want to return a string, just save the string returned from each recursive call, plus the string of the data in the node you are looking at and add them all together:

 Help with Code Tags 
 Java Syntax (Toggle Plain Text) 
public void inorder() {
    if(leftChild != null )
        String s1 = leftChild.inorder();
 
    String s2 = " " + data;
 
    if(rightChild != null )
        String s3 = rightChild.inorder();
 
    return s1 + s2 + s3;
}
public void inorder() {
    if(leftChild != null )
        String s1 = leftChild.inorder();

    String s2 = " " + data;
        
    if(rightChild != null )
        String s3 = rightChild.inorder();

    return s1 + s2 + s3;
}

•

Join Date: Nov 2008

Posts: 328

Reputation: quuba is on a distinguished road

Solved Threads: 51

quuba

Offline

Posting Whiz

Re: inorder traverse

Nov 30th, 2008

Hello efus.
in inorder() function you have a line
System.out.print(" " + data); Replace this static method with own.
Succesive collect nascent data in external buffer.
buffer can be placed in own singleton class.
0. Initialize external buffer;
---------------------------------
1. Invoke root.inorder();
2. Get external buffer as String
3. Clear external buffer

Help with Code Tags

(Toggle Plain Text)

public void inorder() {
        if (leftChild != null) {
            leftChild.inorder();
        }
        Buffer.print(data.toString());
        System.out.print(" " + data);
        if (rightChild != null) {
            rightChild.inorder();
        }
    }

quuba