编写一个递归算法,统计并返回以BT 为树根指针的二叉树中的叶子结点的各数.

[复制链接]
查看11 | 回复1 | 2009-7-11 08:37:00 | 显示全部楼层 |阅读模式
int count(BTreeBNode *BT){int number=0; if(BT->lchild==NULL&&BT->rchild==NULL)return 1;//若该节点为叶子节点,个数加1 else if(BT==NULL)return 0;//该节点的父节点之有一个孩子 else return count(BT->child)+count(BT->rchild);}
回复

使用道具 举报

千问 | 2009-7-11 08:37:00 | 显示全部楼层
其它的一个字都没有
该怎么办
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行