二叉树的存储结构类型定义如下:
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)给出该算法的时间复杂度。