KingfarOu 2015-07-28 09:25 采纳率: 60%
浏览 3106
已采纳

完全二叉树的计算结点总数算法

/**

  • 定义二叉树的结点如下
  • struct TreeNode {
  • int val;
  • struct TreeNode *left;
  • struct TreeNode *right;
  • }; / 算法如下: int countNodes(struct TreeNode root) { if(root==NULL)//如果传进一棵空树 return 0; if(root->left==NULL)//如果传进一棵只有根结点的树木 return 1; if(root->right==NULL)//如果这颗树就只有一颗子树 return 2; return (countNodes(root->left)+countNodes(root->right)+1); } 该算法在OJ上面判断出错,说是算法时间超出限制,求解,这个算法错在哪里。
  • 写回答

8条回答 默认 最新

  • ruzhuxiaogu 2015-08-06 10:50
    关注

    int countNodes(struct TreeNode *root)
    {

    if(root!=NULL)
    {
      if(root->left==NULL&&root->right==NULL)//叶子节点
          return 1;
      else //其中至少一个子树不为空,那就意味着可能有多个节点。
          //总节点数是左子树节点数+右子树节点数+1(自身节点)
          return countNodes(root->left)+countNodes(root->right)+1;
    
    }else//如果为空,则说明不存在这个节点,故返回零。
        return 0;
    

    }

    您的算法有缺陷的,如楼上所述。
    if(root->left==NULL)//如果传进一棵只有根结点的树木 return 1; if(root->right==NULL)//如果这颗树就只有一颗子树 return 2;

    这两个if语句是不妥的。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(7条)

报告相同问题?

悬赏问题

  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)