c++ - 是否应该指定返回条件？

Question

这些函数将给出相同的输出，它们都是正确的，但我想知道哪个在编程上更合适？

代码 1:

void inorder(node *t){
    if(t==NULL)
        return;
    else{
        inorder(t->left);
        cout<<t->data<<" ";
        inorder(t->right);
        return;
    }
}

代码 2:

void inorder(node *t){
    if(t){
        inorder(t->left);
        cout<<t->data<<" ";
        inorder(t->right);
    }
}

这里的节点是二叉树的一个节点，具有以下结构:

struct node{
    int data;
    node *left;
    node *right;
};

Answer 1

第二个看起来更好。

不过，我个人更喜欢这样:

void inorder(node * t){
    if(t==NULL)
        return;

    inorder(t->left);
    cout<<t->data<<" ";
    inorder(t->right);
}

它是显式(如果t 为NULL，你不打算做任何事情)并且避免不必要的 block (因此缩进)删除其他。这种方法还提高了可读性并使代码简洁(考虑更大的函数和/或 block ，并删除不必要的else)。

我可能会重构这个函数，把它变成两个:

//Use const wherever possible!

void inorder(std::ostream & out, node const * t){
    if(t==NULL)
        return;

    inorder(out, t->left);
    out<<t->data<<" ";  //write to any output stream
    inorder(out, t->right);
}

void inorder(node const * t){
    inorder(std::cout, t); //write to stdout
}

如果您使用第一个函数，这样您甚至可以将树打印到文件中，如:

std::ofstream file("inorder.txt");

inorder(file, tree);

希望对您有所帮助。