二叉树C语言算法,急!!!!

如何才能C语言编程实现求一棵二叉树的结点总数？急！！！~

(1)求结点数的递归定义为：
若为空树，结点数为0
若只有根结点，则结点数为1；
否则，结点数为根结点的左子树结点数+右子树结点数+1

(2)求叶子数的递归定义为：
若为空树，叶子数为0
若只有根结点，则叶子数为1；
否则，叶子数为根结点的左子树叶子数+右子树叶子数

typedef char DataType;//定义DataType类型
typedef struct node{
DataType data;
struct node *lchild, *rchild;//左右孩子子树
}BinTNode; //结点类型
typedef BinTNode *BinTree;//二叉树类型

int Node(BinTree T)
{//算结点数
if(T)
if (T-> lchild==NULL )&&( T --> rchild==NULL )
return 1;
else return Node(T-> lchild ) +Node ( T --> rchild )+1;
else return 0;
}

int Leaf(BinTree T)
{ //算叶子数
if(T)
if (T-> lchild==NULL )&&( T --> rchild==NULL )
return 1;
else return Leaf(T-> lchild ) +Node ( T --> rchild );
else return 0;
}

这个问题是需要输入序列的，不同的输入序列输出是不同的。下面仅给出一种可能的情况。

清华大学 严蔚敏 的<数据结构里>都有完整的代码,解释的也很清楚

#include<iostream>
#include<stdlib.h>
#include<stdio.h>

typedef struct tree
{
struct tree *left;
int date;
struct tree *right;
}treenode,*b_tree;
///////插入节点/////////////////////

b_tree insert(b_tree root,int node)
{
b_tree newnode;
b_tree currentnode;
b_tree parentnode;

newnode=(b_tree)malloc(sizeof(treenode));

newnode->date=node;
newnode->right=NULL;
newnode->left=NULL;

if(root==NULL)
return newnode;
else
{
currentnode=root;
while(currentnode!=NULL)
{
parentnode=currentnode;
if(currentnode->date>node)
currentnode=currentnode->left;
else
currentnode=currentnode->right;
}
if(parentnode->date>node)
parentnode->left=newnode;
else
parentnode->right=newnode;
}
return root;
}

//////建立树///////////////////
b_tree creat(int *date,int len)
{
b_tree root=NULL;
int i;
for(i=0;i<len;i++)
root=insert(root,date[i]);
return root;
}

//////中序打印////////////////
void print1(b_tree root)
{if(root!=NULL)
{
print1(root->left);
printf("%d->",root->date);
print1(root->right);
}
}

//////后序打印////////////////
void print2(b_tree root)
{if(root!=NULL)
{
print2(root->left);
print2(root->right);
printf("%d->",root->date);
}
}

//////前序打印////////////////
void print3(b_tree root)
{if(root!=NULL)
{ printf("%d->",root->date);
print3(root->left);
print3(root->right);

}
}
//////////在二叉树中查找给定关键字 ////////////
b_tree lookfor(b_tree root,int e)
{
b_tree p1,p2;
if(root!=NULL)
{
if(root->date==e)
return root;
else
p1=lookfor(root->left,e);
p2=lookfor(root->right,e);
if(p1!=NULL)
return p1;
else
if(p2!=NULL)
return p2;
else
return NULL;
}
else return NULL;
}

///////测试函数//////////////////
void main()
{
b_tree root=NULL;
int i,index;
int value;
int nodelist[20];

cout<<"输入树的节点，输入0结束\n";
index=0;
cin>>value;
while(value!=0)
{
nodelist[index]=value;
index=index+1;
cin>>value;
}
root=creat(nodelist,index);
printf("\n中序打印\n");
print1(root);
printf("\n后序打印\n");
print2(root);
printf("\n前序打印\n");
print3(root);

printf("\n查找的词：\n");
int a;
scanf("%d",&a);
b_tree p3=lookfor(root,a);
if(p3!=NULL)
printf("%d\n",p3->date);
else
printf("没你要找的词"); }

呵呵，楼主都“倾家荡产”了
估计这个程序都简单得没人愿意写了，而且网上到处都是，自己用百度google一下吧，很多的

---

巴彦淖尔市18281128130： 急急急:关于二叉树的算法 遍历 左右子树交换 用类C语言 要详细代码 - ？
逮泽独一： (1)编写建立二叉树的算法. (2)验证二叉树的先序、中序、后序遍历算法 (3)编写二叉树的左右子树交换算法 上面这些都比较简单,程序如下:#include <stdio.h> #include <malloc.h>typedef struct tree {char data;struct tree *l;/*左儿子*/...

巴彦淖尔市18281128130： 求数据结构(C语言版)建立二叉树的代码~~急~~谢谢了 - ？
逮泽独一： BT.H文件 #include <stdio.h> #include <malloc.h> #include <conio.h> #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OK 1 #define Stack_Size 50 #define NUM 50 #define MAXSIZE 50 //队列的最大长度 //定义二叉树 typedef char ...

巴彦淖尔市18281128130： 急求二叉树C语言代码 - ？
逮泽独一： BinaryTree.h: /******************************************************************** created: 2006/07/04 filename: BinaryTree.h author: 李创 purpose: 演示二叉树的算法 *********************************************************************/ #ifndef BinaryTree_H ...

巴彦淖尔市18281128130： 用C语言实现二叉树的操作 - ？
逮泽独一： #include#define STACK_MAX_SIZE 30 #define QUEUE_MAX_SIZE 30 #ifndef elemType typedef char elemType; #endif /************************************************************************/ /* 以下是关于二叉树操作的11个简单算法...

巴彦淖尔市18281128130： 如何才能C语言编程实现求一棵二叉树的结点总数?急!!! - ？
逮泽独一： int countnode(bt *h) //其中bt是二叉树的结点(结构体) {if(!bt)return 0; int a,b; a=countnode(h^.lchild); b=countnode(h^.rchild); return a+b+1; }

巴彦淖尔市18281128130： 求二叉树遍历算法C语言实现的?？
逮泽独一： 下面是c语言的前序遍历二叉树的算法,在这里假设的节点元素值假设的为字符型, 说明:算法中用到了结构体,也用到了递归的方法,你看看怎么样,祝你好运! #include＂stdio.h＂ typedef char ElemType; typedef struct node //定义链表结构 ...

巴彦淖尔市18281128130： 实现二叉排序树建立和检索算法(C语言)【急求】 - ？
逮泽独一： #include <stdlib.h>#include <time.h>#include <stdio.h>#define INFMT ＂%d＂#define OUTFMT ＂%d ＂/* #define NULL 0L */#define BOOL int#define TRUE 1#define FALSE 0#define LEN 10000 typedef int ElemType; typedef struct BSTNode { ...

巴彦淖尔市18281128130： 二叉树遍历(c语言实现) - ？
逮泽独一： #include <stdio.h>#include <malloc.h> typedef struct node{ int data; struct node *lchild,*rchild; }*treetp,tree; treetp create (treetp t,int c); void print1(treetp); void print2(treetp); void print3(treetp); int number=0; void main() { treetp t=0,r;r=create (t,0);...

巴彦淖尔市18281128130： 有关二叉树的简单C语言程序. - ？
逮泽独一： 先序输入 如 abc##d##e## (#表示空) 输出 cbdae#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2#include ＂cstdlib＂#include ＂malloc.h＂ typedef int Status; typedef char TElemType;#include #include ...

巴彦淖尔市18281128130： c语言二叉树代码求解 - ？
逮泽独一： #include <stdio.h>#include <stdlib.h>#include <malloc.h>#define MAX 20#define OK 1#define ERROR 0#define NULL 0#define OVERFLOW 0 typedef char TElemType; typedef int Status; typedef struct BiTNode{ TElemType data; struct BiTNode *...