DDSA
Advertisement

Populate Inorder Successor for all nodes

Populate Inorder Successor for all nodes.java
Java
class Node {
    int data;
    Node left, right, next;

    public Node(int data) {
        this.data = data;
    }
}

class Solution {
    Node prev = null;

    public void populateNext(Node root) {
        Node prev = null;
        IOT(root);
        if (prev != null)
            prev.next = null;
    }

    private void IOT(Node root) {
        if (root == null)
            return;

        IOT(root.left);

        if (prev != null)
            prev.next = root;

        prev = root;
        IOT(root.right);
    }
}
Advertisement
Was this solution helpful?