二叉树的二叉链表类型定义如下：#define char DataTypetypedef struct node{DataType

二叉树的二叉链表类型定义如下：
#define char DataType
typedef struct node{
DataType data;
struct node *lchild,*rchild;
}BinTNode;
typedef BinTNode *BinTree;
阅读下列函数并回答问题。
void f31(BinTree bt)
{
if(bt!=NULL){
f31(bt-> rchild);
f31(bt-> lchild);
printf("%c",bt-> data);
}
}
（1）给出如题31图所示的二叉树T，写出执行函数f31(T)后得到的输出序列。
（2）对于二叉树中的任意结点N及它的左子树L和它的右子树R，f31的遍历次序是什么?
【正确答案】：（1）FDECBA
（2）RLN次序(或先序遍历的逆)