Advertisement
Populate Inorder Successor for all nodes
JavaView on GFG
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?