| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1401 人关注过本帖
标题:怎么求二叉树的结点数,并返回结点数。下面的程序错在哪啊???求助啊!! ...
只看楼主 加入收藏
qinyao
Rank: 1
等 级:新手上路
帖 子:4
专家分:2
注 册:2013-5-4
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
怎么求二叉树的结点数,并返回结点数。下面的程序错在哪啊???求助啊!!!
怎么求二叉树的结点数,并返回结点数。下面的程序错在哪啊???求助啊!!!
#include "stdafx.h"
#include "stdlib.h"
typedef int ElemType;
struct BTreeNode{
    ElemType data;
    struct BTreeNode *left,*right;
};
  
int BTreeCount(struct BTreeNode* BT)
{   int n=0,m=0;
    if(BT=NULL)
      return (0);
    else
    {
       BTreeCount(BT->left );
         n++;
        
      
         BTreeCount(BT->right);
         m++;

      return (n+m);
      
      }
   
}
搜索更多相关主题的帖子: include return 二叉树 
2013-05-09 19:29
笑傲
Rank: 8Rank: 8
来 自:迪拜
等 级:蝙蝠侠
威 望:5
帖 子:223
专家分:856
注 册:2013-3-9
收藏
得分:5 
if(BT=NULL)这里写错了吧,应该是:
if(BT == NULL)

练就一身本领,只为笑傲江湖!
2013-05-09 20:24
qinyao
Rank: 1
等 级:新手上路
帖 子:4
专家分:2
注 册:2013-5-4
收藏
得分:0 
原来是这样!!!呵呵,谢谢
2013-05-09 21:25
走召
Rank: 1
等 级:新手上路
帖 子:1
专家分:5
注 册:2013-4-9
收藏
得分:5 
改完这个:if(BT=NULL)这里写错了吧,应该是:
if(BT == NULL)  也不对吧
2013-05-09 23:14
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:5 
程序代码:
int BTreeCount(struct BTreeNode* BT)
{
    if (!BT)           return 0;
    if (!BT->left)     return BTreeCount(BT->right) + 1;
    if (!BT->right)    return BTreeCount(BT->left)  + 1;
    return BTreeCount(BT->right) + BTreeCount(BT->left)  + 1;
}


[fly]存在即是合理[/fly]
2013-05-09 23:22
计科1102
Rank: 1
等 级:新手上路
帖 子:56
专家分:9
注 册:2013-4-26
收藏
得分:5 
int nodes(btnode *b)//求二叉树的节点个数
{
    int num1,num2;
    if(b==NULL)
        return 0;
    else if(b->lchild==NULL && b->rchild == NULL)
        return 1;
    else
    {
        num1 = nodes(b->lchild);
        num2 = nodes(b->rchild);
        return (num1+num2+1);
    }
}
2013-05-10 22:43
快速回复:怎么求二叉树的结点数,并返回结点数。下面的程序错在哪啊???求助啊 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015733 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved