中序线索化二叉树

时间： 1ms 内存：128M

描述：

已知一个二叉树的括号表示法如下：

A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))

部分代码已给出，请补充以实现相应的功能：

1、根据括号表示法建立二叉树

2、输出二叉树

3、中序线索化二叉树

4、输出二叉树线索中序序列

#include <stdio.h>

#include <malloc.h>

#define MaxSize 100

typedef struct node

{

char data;

int ltag,rtag; //增加的线索标记

struct node *lchild;

struct node *rchild;

} TBTNode;

/**

*

*

*

*

**/

int main()

{

TBTNode *b,*T;

CreateTBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");//建立的二叉树

DispTBTNode(b); //输出二叉树的括号表示法

printf("\n");

T=CreaThread(b); //中序线索化二叉树

ThInOrder(T); //输出二叉树的线索中序序列

return 0;

}