tree 先序遍历 叶子结点_编程：按先序序列输出二叉树的叶子结点

源程序：

#include

#include

using namespace std;

typedef struct bitreenode

{

char data;

struct bitreenode *lchild, *rchild;

}*Bitree;

//创建二叉树

void createbitree(Bitree &T)

{

char data;

data = getchar();

if (data == '#')

{

T = NULL;

}

else

{

T = new bitreenode;

T->data = data;

createbitree(T->lchild);

createbitree(T->rchild);

}

};

//按先序次序打印叶子结点

void pre_leaf(Bitree T)//T 为根结点指针

{

if (T!= NULL)

{

if (T->lchild == NULL && T->rchild == NULL)

printf("%c", T->data);

pre_leaf(T->lchild);

pre_leaf(T->rchild);