摘要：#include #include #include using namespace std; #define N 10000000 struct BTNode{ char data; BTNode *lchild; BTNode *rchild; }BTNode; char IN[N],POST[N]; struct BTNode *nil=NULL; struct B... 阅读全文

摘要：由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序所 缺的语句。 #define MAX 100 typedef struct Node{ char info; struct Node *llink, *rlink; }TNODE; char pred[MAX],inod 阅读全文