fork（）和二叉樹創建

Question

如何爲以下代碼創建二叉樹？

#include <stdio.h> 
#include <unistd.h> 
int main() 
{ 
    fork(); 
    fork() && fork() || fork(); 
    fork(); 

    printf("forked\n"); 
    return 0; 
} 

基本上我沒有能夠解決。對於無條件叉邏輯運算符條件（）語句它可以很容易做到，但對於上面的代碼是什麼。 爲了參考這裏是鏈接 http://www.geeksforgeeks.org/fork-and-binary-tree/

Answer 1

#include <stdio.h> 
int main() 
{ 
    fork(); /* A */ 
    (fork() /* B */ && 
    fork() /* C */) || /* B and C are grouped according to precedence */ 
    fork(); /* D */ 
    fork(); /* E */ 

    printf("forked\n"); 
    return 0; 
} 

• 有5個叉呼叫（A，B，C，d，E）。
• 程序以主線程（m）開始。
• 當執行fork時，將創建一個新的子進程。 （c）中

所以根據所示的圖中，每個節點將ALWAYS有2級兒童的節點。

• 的左節點總是創建進程（米）
• 右節點是子進程。

「如果成功，子進程的PID返回父，並在孩子則返回0。」

讓我們看一下叉B. 父進程（米）將返回一個非negetive PID和子進程（C1）返回0

• 因此，父進程執行叉ç，但跳過fork D歸因於short circuit evaluation。

  (1234 && 4392) || fork()

• 新創建的子過程跳過叉Ç並執行叉 d出於上述原因。

  (0 && fork()) || fork()