2017年4月5日
摘要：
#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... 阅读全文
posted @ 2017-04-05 13:42
北溟有鱼。
阅读(137)
评论(0)
推荐(0)
摘要：
如题，给出二叉树的前序遍历和中序遍历，怎么还原二叉树。 假如一个二叉树的前序遍历为：12453，中序遍历为：42513。由于这颗二叉树比较简单，可以用 凑 的方法很容易凑出符合题意的二叉树（没有写这篇文章之前，我都是用这种笨方法的..尴尬）。 即如图： 那么有没有一个标准的方法来推导呢？当然是有的！ 阅读全文
posted @ 2017-04-05 13:09
北溟有鱼。
阅读(859)
评论(0)
推荐(0)
浙公网安备 33010602011771号