(+84) 236.3827111 ex. 402

Viết hàm đếm số nút bậc 1 trên cây nhị phân


struct Node
{ char Data;
Node * Left, * Right;
};
typedef Node * Tree;
int DEMNUTBAC1(Tree T)
{ int dem=0;
if(T==NULL) return 0;
else
if((T->Left!=NULL && T->Right==NULL) ||(T->Left==NULL && T->Right!=NULL)) dem=1;
return dem+DEMNUTBAC1(T->Left) + DEMNUTBAC1(T->Right);
}