fork() заставляет печатать заголовки столбцов для каждого процесса

Во-первых, if в цикле for ведет себя не так, как вам хотелось бы. Помните, что после форка он возвращает дочерний PID в родительском процессе и 0 в дочернем. Таким образом, внутри цикла первая вилка присваивает значение childifpid в родительском элементе и переходит ко второму предложению. Дочерний элемент не входит в if, а переходит к следующей итерации цикла for. То же самое происходит и со вторым пунктом. Таким образом, только основной процесс должен когда-либо иметь возможность войти в тело if, но не дочерний процесс. Интересно, почему вывод говорит об обратном.

Итак, чтобы получить свое «бинарное дерево», у вас должно быть это:

// COMPLETELY UNTESTED
for(i = 0; i < num_levels; i++){
    if (!(child_1_pid = fork()) || !(child_2_pid = fork())) {
        printf("\n%d\t%d\t%d\t%d\t%d", i, getpid(), getppid(), child_1_pid, child_2_pid);
        // A child process, go on to next iteration.
        continue;
    }

    // A parent process. Wait for children, then stop.
    if (child_1_pid) wait();
    if (child_2_pid) wait();
    break;
}

Странный вывод баннеров связан со сбросом потоков. Обычно fprintf сбрасывается только на новой строке (\n), IIRC. Таким образом, в буфере после разветвления все еще есть вещи, которые еще не были сброшены, и каждый потомок запускает printf("\n"); и, таким образом, сбрасывает содержимое буфера.

Решение состоит в том, чтобы либо добавить "\n" в конец самого первого printf, либо вызвать fflush(stdout); перед циклом for.

Вот кое-что, чтобы попробовать, хотя я немного заржавел с этим материалом. В строке, где вы распечатываете свои баннеры:

printf("Уровень\tProcs\tParent\tChild1\tChild2\nNo.\tID\tID\tID\tID");

Может случиться так, что все после \n останется в выходном буфере, поэтому оно все еще там, когда каждый дочерний элемент разветвляется. Попробуйте добавить еще один \n в конце этого printf и удалить \n из начала printf внутри цикла.

Заменять:

printf("Level\tProcs\tParent\tChild1\tChild2\nNo.\tID\tID\tID\tID");

С участием:

puts("Level\tProcs\tParent\tChild1\tChild2\nNo.\tID\tID\tID\tID");

Заменять:

printf("\n%d\t%d\t%d\t%d\t%d", i, getpid(), getppid(), child_1_pid, child_2_pid);

С участием:

printf("%d\t%d\t%d\t%d\t%d\n", i, getpid(), getppid(), child_1_pid, child_2_pid);

Удалять:

printf("\n");

Читайте 2.5.1 здесь:

http://pubs.opengroup.org/onlinepubs/9699919799/functions/V2_chap02.html

Обратите внимание, что после fork() существуют два дескриптора там, где раньше был один. Приложение должно гарантировать, что, если оба дескриптора когда-либо будут доступны, они оба будут в состоянии, когда другой может стать активным дескриптором первым. Приложение должно подготовиться к fork() точно так же, как если бы это была смена активного дескриптора. (Если единственным действием, выполняемым одним из процессов, является одна из exec-функций или _exit() (не exit()), доступ к дескриптору в этом процессе никогда не осуществляется.)

Это означает, что перед вызовом fork вы должны вызывать fflush для любых потоков, которые вы собираетесь использовать в обоих процессах после fork.