当前位置: 首页 > 知识库问答 >
问题:

树中的子级和父级

澹台星光
2023-03-14

问题是要确定子数据的总和是否等于父数据。如果是,返回真,否则返回假。

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

html lang-html prettyprint-override">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);
    }
    
}

请指导我,因为我哪里做错了。

共有1个答案

单于经纬
2023-03-14

您正在访问节点-

这会导致分段错误。

 类似资料:
  • 当使用D3的4时,我在调整下面的代码片段以完全更新一个节点及其所有子节点时遇到了一点麻烦。 null 我相信上面的代码可以保持不变,但我需要做的是为“DragGingNode”添加一些更新,以便它可以正确地更新。 我最初的想法是在将以下代码段添加到“SelectedNode”数组之前简单地将其添加到上面的代码段中: 这很管用!问题是它只在没有子节点的节点上工作。需要更新子节点属性。

  • 我有两个实体使用Spring和Hibernate

  • 我在Javascript中有一个树,结构如下,一个简单的例子: 每个节点都可以有不固定数量的子节点,我使用父节点数组来知道树根(当父节点数组为空时)。 我试图做的是一个递归函数:子值的总和保存在父值中(覆盖该值)。如果只有一个子项,则子项值保存在父项中。因此,这些值累积到根。 树的结构好吗?我怎么做这个功能? 谢谢 编辑: 预期结果: 另一个例子: 所有节点值均为1。 预期结果: A值=B值E值。

  • 我有两个从抽象类继承的类,它们有父子关系。 所以我使用了注释OneToOne和ManyToOne,但是子类中的父实体总是为空。有人能帮我吗,我花了几个小时谷歌和测试了许多conf,但没有成功。 这些是我的类中的代码: ... ... ... 如果我不添加@JoinCol列注释,JPA会创建一个关联表,但无法检索父级,而关联可以直接通过在数据库中请求来完成。 非常感谢你的帮助。 祝好

  • 问题内容: 下面是我桌上的东西。 myTable 我想要的是如下使用MYSQL。 请让我知道在MYSQL中是否可行。输出类似于 TREE 。 更新1 如果我得到如下所示的新表也可以,因此我可以使用 此示例 。 注意: 我已从1开始级别(例如,我的级别从0开始)。如果我得到这个从0开始的新表也很好。 问题答案: 尽管您无法使用单个查询进行操作,但是可以使用存储过程进行操作…唯一的先决条件是,您需要在

  • 问题内容: 我将PHP和mySQL与Idiorm结合使用。那可能不相关。 我的PHP数组 这是父母与子女之间的关系。 0是根父级。 示例:根父级0有孩子33,孩子33有孩子27,孩子27有孩子71。 如果需要解决此问题,可以更改此数组结构。 我的分层结果 像这样,但作为一个数组… 信息 深度未知,可以无限。我尝试了foreach,但可能不是这样。 我自己的想法 一些递归功能? 一些while循环?