如果語句優化爲在第一個條件爲false時不調用遞歸函數？

Question

考慮場景：

int fun(node* a, node* b){ 
    if(a == NULL && b == NULL) return 0; 
    if((a->data == b->data) && (fun(a->left) == fun(b->left)) && (fun(a->right) == fun(b->right)) return 1; 
    return 0; 
} 

如果我們相遇一樣，如果a->data != b->data，然後將遞歸調用進行到(fun(a->left) == fun(b->left))和(fun(a->right) == fun(b->right))還是會直接說的條件爲假的條件？

Answer 1

C使用short-circuit evaluation，所以如果a->data == b->data的計算結果爲false，則不會調用&&右側的fun(a->left)和其他函數。

Answer 2

否比較將只有只有用於指定的項目。您需要創建一個函數來對節點進行遞歸比較，或者比較節點結構中的多個字段。

int nodes_equal(node* a, node* b){ 

    if ((a->data != b->data) || (a->left != b->left) || (a->right != b->right)) 
     return 0; 

    return 1; 
}