children 在树上求和 parent

Question

问题是判断子数据之和是否等于父数据。如果是，则返回 true，否则返回 false。

下面是我的代码，在提交时出现错误。我知道这是一个简单的问题，但在编写条件后，我很难通过遍历所有左右节点来递归检查二叉树中每个节点的总和条件。

int isSumProperty(Node *node)
{
    if(node == NULL) return 0;
    if((node->left->data + node->right->data) == node->data)
    {
        return 1;
        
    }
    else
    {
        return isSumProperty(node->left)&&isSumProperty(node->right);
    }
    
}

请指导我哪里做错了。

Answer 1

您正在访问 node->left->data，但未确保 node->left 不为 NULL。

这会导致段错误。