求帮助做一个二叉树的先序，后序的递归和非递归算法。层序的非递归算法。最好能有些注释。

显示全部楼层 · 2012-7-6 17:52:50

#include "stdio.h"#include "stdlib.h"typedef char TElemType;#define ERROR -1;typedef struct BitNode{ TElemType data; struct BitNode *lchild,*rchild;//左右孩子指针}BitNode,*BitTree;//按先序次序输入二叉树中的结点的值（一个字符），空格字符表示空树//构造二叉树表表示的二叉树Tvoid CreateBitTree(BitTree &T){
char ch; scanf("%c",&ch); if(ch==' ')...