7-4所与のツリーのすべてのリーフノードを出力


//                
#include "btree.cpp"
void DispLeaf(BTNode *b)
{
	if (b!=NULL) 
	{
		if (b->lchild==NULL && b->rchild==NULL) 
			printf("%c ",b->data);	//      
		DispLeaf(b->lchild);		//           
		DispLeaf(b->rchild);		//           
	}
}
void DispLeaf1(BTNode *b)
{
	if (b!=NULL) 
	{
		if (b->lchild==NULL && b->rchild==NULL) 
			printf("%c ",b->data);	//      
		DispLeaf1(b->rchild);		//           
		DispLeaf1(b->lchild);		//           
	}
}
int main()
{
	BTNode *b;
	CreateBTree(b,"A(B(D(,G)),C(E,F))");
	printf("b:");DispBTree(b);printf("
"); printf(" :");DispLeaf(b);printf("
"); printf(" :");DispLeaf1(b);printf("
"); DestroyBTree(b); return 1; }