二叉树以二叉链表结构存储,怎么求二叉树中的节点数?

[复制链接]
查看11 | 回复1 | 2011-11-1 20:49:28 | 显示全部楼层 |阅读模式
算法: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 ;
}}...
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行