二叉树的节点数
发布时间
阅读量：
阅读量
当树结构为空时，其包含的节点数量为零，此时递归过程终止。若树非空，则其节点总数等于左子树节点数与右子树节点数之和再加上当前根节点所占的一个单位。
int NodeCount(BiTree T)
{
if (T == NULL)
return 0; // 如果是空树，则结点个数为0，递归结束
else
return NodeCount(T->lchild) + NodeCount(T->rchild) + 1;
//否则结点个数为左子树的结点个数+右子树的结点个数+1
}
具体的代码实现过程
//统计二叉树中结点的个数
#include <iostream>
using namespace std;
//二叉树的二叉链表存储表示
typedef struct BiNode
{
char data; //结点数据域
struct BiNode *lchild, *rchild; //左右孩子指针
} BiTNode,全部评论 (0)
还没有任何评论哟~