7-4所与のツリーのすべてのリーフノードを出力
848 ワード
//
#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;
}