c - 这个二叉树算法的条件语句是如何工作的？

Question

我正在查看在 Build the binary search tree from inorder and preorder traversals 上提出的算法的实现.

我认为实现是在 c++ 中，我对这一行 Node * temp = (Node *)malloc(sizeof(Node)); 及其后续 的评估有疑问>if 条件如 block 中所示:

Node * temp =  (Node *)malloc(sizeof(Node));
if(temp){
    //do some stuff
    //conditionally return a Node
}
return NULL

节点大概是一个二叉树节点。它的实现没有显示，但是 if(temp) 条件是如何工作的，以便达到最后一个 return NULL？

Answer 1

if(temp) 表示 if (temp!=NULL)，这实际上意味着如果 Node* temp 已成功 malloc'ed 并从 malloc 返回，则输入 if 代码块。除非在 if block 中有返回某些内容的代码(这将退出程序)，否则将执行 return NULL 语句。