孩子和父母在一棵树

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。

这会导致分段错误。