检查二叉树是否是和树

Question

QSTN：当它是叶节点时，为什么需要初始化ls=0或rs=0。考虑链接中给出的树，如果我们到达节点4，如果(node==NULL isLeaf（node））返回1；上面的代码将1（true）返回到调用它的函数，即节点10，类似地，右侧将true返回到节点10，因此我们现在可以进入下面的循环，因为如果(isSumTree(node->left)&&isSumTree(node->left)&&isSumTree(node->reght))节点是10我们计算左边和右边的数据，就像这里在else if条件中给出的那样，那么为什么如果（node->left==null)那么ls=0的条件是必要的（它不是已经像叶子节点一样被处理了吗）？因为return(4=0+0)将是false，整个循环将变成false？

int isLeaf(struct node *node)
{
  if(node == NULL)
    return 0;
  if(node->left == NULL && node->right == NULL)
    return 1;
    return 0;
}

int isSumTree(struct node* node)
{
  int ls; // for sum of nodes in left subtree
  int rs; // for sum of nodes in right subtree

  /* If node is NULL or it's a leaf node then
   return true */
   if(node == NULL || isLeaf(node))
    return 1;

   if( isSumTree(node->left) && isSumTree(node->right))
   {
     // Get the sum of nodes in left subtree
     if(node->left == NULL)
        ls = 0;
     else if(isLeaf(node->left))
        ls = node->left->data;
     else
        ls = 2*(node->left->data);

     // Get the sum of nodes in right subtree
     if(node->right == NULL)
        rs = 0;
     else if(isLeaf(node->right))
        rs = node->right->data;
     else
        rs = 2*(node->right->data);

     /* If root's data is equal to sum of nodes in left
       and right subtrees then return 1 else return 0*/
     return(node->data == ls + rs);
  }
    return 0;
}

Answer 1

我想你指的是台词

if(node->left == NULL)
    ls = 0;

和

if(node->right == NULL)
    rs = 0;

当左子项和右子项不存在时，该解决方案的作者将rs和ls初始化为0。之所以需要这个初始化，是因为之前没有分配给ls和RS。如果您没有这一步，您的ls和rs可能是垃圾值。

int ls = 0,rs = 0;