已知二叉树采用二叉链表存储结构,根结点指针为T,链结点类型定义为:
typedef struct node{ char data; /*数据域*/ struct node *lchild,*rchild; /*指向左、右子树的指针域*/ }*BTREE;
下面的算法的功能是输出二叉树中所有叶结点的数据信息。
请在算法的空白处(方框内)填入合适内容,使算法完整。
void FUNC(BTREE T) { if(T!=NULL){ if( ) printf("%c",T->data); FUNC( ); FUNC( ); } }