试题出自试卷《02331《数据结构》真题及答案解析（2022.04）》

二叉树的存储结构类型定义如下：
typedef char DataType;
typedef struct node
{ DataType data; // data是数据域
struct node * lchild, * rchild; //分别指向左右孩子
}BinTNode;
typedef BinTNode * BinTree;
阅读程序，并回答下列问题。
void f31( BinTree T)
{ if(T != NULL )
{
printf( "%C ", T->data );
f31( T->rchild );
f31( T->lchild );
}
return;
}

（1）设二叉树T如题31图所示，给出执行f31(T)的输出结果。

（2）给出该算法的时间复杂度。