二叉树的二叉链表类型定义如下:#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)给出如图所示的二叉树T,写出执行函数f31(T)后得到的输出序列。
(2)对于二叉树中的任意结点N及它的左子树L和它的右子树R,f31的遍历次序是什么?


【正确答案】:(1)FDECBA
(2)RLN次序(或先序遍历的逆)