JAVA: binary trees

Question

Here I am trying to practice making binary trees so that I can do different operations with them.

import java.util.*;
import java.lang.*;


public class Main {

public static void main(String[] args) {

}
}

//Building Binary Trees
class bTree {

static class Node { //remember to initilize a root

    String value;
    Node left, right;

    Node(String value, Node left, Node right) {
        this.value = value;
        this.left = left;
        this.right = right;
    }
    Node(String value) //THIS IS A SIBLING CONSTRUCTOR
    {
        this(value, null, null);
    }

    Node root = new Node("ROOT");
    Node lefty = new Node("LEFT0");
    Node righty = new Node("RIGHT0");
    root.left = lefty;
    root.right = righty;
}
Node root = null;
}

Why am I getting the error: Identifier expected at the root.left and root.right assignment?

Thanks!

Adam Zalcman · Accepted Answer · 2012-03-10 17:54:32Z

3

The assignment statements

root.left = lefty;
root.right = righty;

are not allowed on the class level. You can achieve the effect you want changing this line

Node root = new Node("ROOT");

to this

Node root = new Node("ROOT", lefty, righty);

which takes advantage of your three-argument constructor.

However, you may want to reconsider the placement of root, lefty and righty. They are probably intended in the bTree class. Also, there is a convention that encourages naming class capitalizing the first letter of each word, e.g. BinaryTree.

answered Mar 10, 2012 at 17:54

Adam Zalcman

27.3k4 gold badges75 silver badges95 bronze badges

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

2 Comments

Juvanis Over a year ago

nice debugging. +1 for faster answer.

Samuel French Over a year ago

So I don't understand then. How can I change a node's left and right properties throughout the program?? EDIT: Nevermind, I got it!

Collectives™ on Stack Overflow

JAVA: binary trees

1 Answer 1

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related