Untitled Note
By: Anonymous11/7/20233 views Public Note
class Node {
int data;
Node left;
Node right;
public Node(int data) {
this.data = data;
left = null;
right = null;
}
}
class BinaryTree {
Node root;
public BinaryTree() {
root = null;
}
public void inorder(Node node) {
if (node != null) {
inorder(node.left);
System.out.print(node.data " ");
inorder(node.right);
}
}
public void preorder(Node node) {
if (node != null) {
System.out.print(node.data " ");
preorder(node.left);
preorder(node.right);
}
}
public void postorder(Node node) {
if (node != null) {
postorder(node.left);
postorder(node.right);
System.out.print(node.data " ");
}
}
}
public class Main {
public static void main(String[] args) {
BinaryTree tree = new BinaryTree();
tree.root = new Node(1);
tree.root.left = new Node(2);
tree.root.right = new Node(3);
tree.root.left.left = new Node(4);
tree.root.left.right = new Node(5);
System.out.println("Inorder traversal:");
tree.inorder(tree.root);
System.out.println();
System.out.println("Preorder traversal:");
tree.preorder(tree.root);
System.out.println();
System.out.println("Postorder traversal:");
tree.postorder(tree.root);
}
}