美文网首页
求解二叉树的节点数量(递归方法)

求解二叉树的节点数量(递归方法)

作者: lintong | 来源:发表于2015-02-28 12:50 被阅读16次

    Size() function recursively calculates the size of a tree. It works as follows:

    Size of a tree = Size of left subtree + 1 + Size of right subtree

    /* Computes the number of nodes in a tree. */
    int size(struct node* node)
    { 
      if (node==NULL)
        return 0;
      else    
        return(size(node->left) + 1 + size(node->right)); 
    }
    

    相关文章

      网友评论

          本文标题:求解二叉树的节点数量(递归方法)

          本文链接:https://www.haomeiwen.com/subject/jdwpxttx.html