摘要： #include #include #include using namespace std; typedef struct node { char data; struct node *lchild; struct node *rchild; }Node; void buildTree(Node *&node) { char data; scan... 阅读全文

摘要： 如题，给出二叉树的前序遍历和中序遍历，怎么还原二叉树。 假如一个二叉树的前序遍历为：12453，中序遍历为：42513。由于这颗二叉树比较简单，可以用 凑 的方法很容易凑出符合题意的二叉树（没有写这篇文章之前，我都是用这种笨方法的..尴尬）。 即如图： 那么有没有一个标准的方法来推导呢？当然是有的！ 阅读全文