求树的总结点数量,叶子节点数

来源:互联网 发布:mysql创建表sql语句 编辑:程序博客网 时间:2024/05/29 03:09

求总节点数

int num_of_nodes(BinTree t){  if(t == NULL)      return 0;  return 1+num_of_nodes(t->llchild)+num_of_nodes(t->rlchild);}

求叶子节点数

int num_of_nodes(BinTree t){ if(t == NULL)   return 0; if(t->llink == NULL && t->rlink == NULL)   return 1; return num_of_nodes(t->llink)+num_of_nodes(t->rlink);}

这代码是拷贝的,懒得自己打了,挂一个不错的博客链接:
原代码博客主

阅读全文
0 0
原创粉丝点击