Friday, March 9, 2012

Connect all the nodes at the same level in a binary tree

Pubblicato da a

1 comment:

  1. Claudio CorsiApril 10, 2012 at 12:00 AM

    def con(Node n, int l, Node p) {
    if (n == null) return;
    l++;
    if (l == LEVEL) {
    if (p == null) p = n;
    else p.next = n;
    }

    p = con(n.left, l++, p);
    p = con(n.right, l++, p);

    return p;
    }

    ReplyDelete

Subscribe to: Post Comments (Atom)