if(;root){ 返回什么； c++ 中的意思

Question

void printCodes(struct MinHeapNode* root, string str)
{
 
    if (!root)
        return;
 
    if (root->data != '$')
        cout << root->data << ": " << str << "\n";
 
    printCodes(root->left, str + "0");
    printCodes(root->right, str + "1");
}

Answer 1

if(root) 等價於if(root != nullptr) ，所以if(!root)代表if(root==nullptr) 。

[!!= -> ==]

 A precondition for almost every recursive function.

因此，當您收到nullptr根時，這意味着 function 到達了給定樹的末尾。