为什么写 RETURN 是错误的？ （后序遍历）

Question

void Postorder( IntPtr head ) {
    if ( head != NULL ) {
        return Postorder( head -> left ); // problem
        return Postorder( head -> right ); // problem
        printf( "%d\n", head -> data );
    } // if
}

为什么写 RETURN 是错误的？ 我想知道。

我想它会一直找到head->left一直到底部，如果head->left是NULL，它会go回到上面一层开始找head->right，最后是Z78E6221F6393D136DCE86681

Answer 1

return的意思是“我已经完成了，所以不要再执行这个 function 中的任何代码。所以当代码遇到第一个return语句时，它会从 function 返回，并且不执行对PostOrder或printf的第二次调用.

在我的脑海中，我怀疑只需从这两个语句中删除单词return就可以解决问题：

void Postorder( IntPtr head ) {
    if ( head != NULL ) {
        Postorder( head -> left );
        Postorder( head -> right );
        printf( "%d\n", head -> data );
    } // if
}

Answer 2

您在printf之前return 。