摘要：上一次是通过指针进行链表的构建与维护。这一次不使用链表，将原本的指针通过l(left)[]和r(right)[]来实现。 建树的过程中有两种方式，一是朴素数组的方式，而是STL-stack的方式。分别探究三者（还有链表）的效率。 如果不明白具体原理，请看上一节。 朴素数组： /* About: bi 阅读全文

摘要：序： 构造出一棵二叉树的方法有很多，基于*序拓展序列也可以构造出亦可唯一的一棵二叉树，本文给出基于后序拓展序列生成二叉树（基于链表实现）。 何谓后续拓展序列？ 后续拓展序列指在二叉树的后续遍历序列中增加空节点的序号。 Input 一行字符，即扩展后序序列 Output 输出对应的前序遍历结果 思路： 阅读全文