二叉树，文本双向转换

converse

我的意思是你如果用递归,会让你的代码更可读一些.

reiase

while (!feof(f)){         if (!fscanf(f,"%c",&CurrToken)) goto die;         switch (CurrToken){         case ':':             fscanf(f,"%s",(tree[pn].name));             fscanf(f,"%s",(tree[pn].tempfile0));             fscanf(f,"%s",(tree[pn].tempfile1));             if (lastToken == '(')                 tree[*stacktop].child0 = tree + pn;             if (lastToken == ',')                 tree[*stacktop].child1 = tree + pn;             break;         case '(':             *(++stacktop) = pn;             pn++;             break;         case ')':             stacktop --;             break;         case ',':             pn++;             break;         case ' ':             break;         default:             break;         }         if (CurrToken == ',' || CurrToken == '(' || CurrToken == ')')             lastToken = CurrToken;     }

这个循环吗？
其实这是个非常拙劣的自动机，我也想改成递归方式实现，因为递归方式优雅，易懂。而且二叉树只在程序启动时要创建，因此解析文本的代码慢点无所谓。只是现在想不出来怎么递归实现。

cjaizss

原帖由 reiase 于 2008-3-31 21:09 发表
解决了，使用中序遍历，加栈方式来解决
A(B(C,D),E)实质上是对树的中序遍历，恢复的时候算法如下

take A, make node A
take ( , push A into stack
take B, make node B,left child of A
take ( , push  ...

不是中序，而是前序

reiase

汗  我分不太清楚