inorder method at BinaryTree in Java (array implementation)

Question

How to write a correct inorder-method for my binary-tree implementation?

This is my test-try:

class Main {
    public static void main(String[] args) {
        BinaryTree myTree = new BinaryTree();
        myTree.inorder(0);
    } 
}

public class BinaryTree {
    char[] tree = {'k', 'q', 'r', 'g', 'e', 'i', 'y', 'p', 'l', 'b', 'x', 'm', 'g', 't', 'u', 'v', 'z'};
    public void inorder(int node) {
        if(node < tree.length) {
            inorder((node * 2));
            System.out.print(tree[node] + " ");
            inorder(((node * 2) + 1));
        }
    }
}

Can you post what your problem is exactly? What's wrong? What's the expected output? — JNYRanger
– JNYRanger, Commented May 5, 2015 at 0:31

JiHong Jang · Accepted Answer · 2015-05-04 20:00:35Z

1

myTree.inorder(0); // parameter : 0

inorder((node * 2)); // node = 0, node * 2 = 0,

Therefore, the parameters will continue to be zero is an infinite loop.

public class BinaryTree {
    char[] tree = {'k', 'q', 'r', 'g', 'e', 'i', 'y', 'p', 'l', 'b', 'x', 'm', 'g', 't', 'u', 'v', 'z'};
    public void inorder(int node) {
        if(node < tree.length) {
            inorder((node * 2) + 1);
            System.out.print(tree[node] + " ");
            inorder(((node * 2) + 2));
        }
    }


    public static void main(String[] args) {
        BinaryTree tree = new BinaryTree();
        tree.inorder(0);
    }
}

answered May 4, 2015 at 20:00

JiHong Jang

1363 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

inorder method at BinaryTree in Java (array implementation)

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related