weixin_60344133的博客

介绍如何由二叉树的前序、中序遍历序列还原二叉树，并详细解析zoj1944、hdu1710

分别介绍顺序表和单链表中元素逆置的方法。

算法思想：二叉树拷贝函数中调用一个拷贝函数，在拷贝函数中递归。不再需要队列，只要保持传入的结点在树中的位置相同就行。这里的本树的传参是指针引用，是为了本树的root在函数中能够成功被赋值。如果只是传指针，root的指向不会改变，会导致拷贝失败。算法思想：利用双队列，在检索被拷贝树的左右子树时，当前树的检索也保持同样的路径，即可依次拷贝树的结点。采用队列是为了往树的深处检索（每次出队的是当前已拷贝的子女的父亲）。

《数据结构（用面向对象方法与c++语言描述）第2版》书中虽有介绍计算后缀表达式的方法和中缀转后缀的方法，但这两个函数却是分离的，并未介绍输入一个中缀表达式，由类内部自动转化为后缀表达式并运算的方法。本篇简略介绍后缀表达式运算及实现上述流程。