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("\n");
	printf("从左到右输出所有叶子节点:");DispLeaf(b);printf("\n");
	printf("从右到左输出所有叶子节点:");DispLeaf1(b);printf("\n");
	DestroyBTree(b);
	return 1;
}