2017年4月13日
后序拓展序列与相关（基于链表实现）
摘要： 序： 构造出一棵二叉树的方法有很多，基于*序拓展序列也可以构造出亦可唯一的一棵二叉树，本文给出基于后序拓展序列生成二叉树（基于链表实现）。 何谓后续拓展序列？ 后续拓展序列指在二叉树的后续遍历序列中增加空节点的序号。 Input 一行字符，即扩展后序序列 Output 输出对应的前序遍历结果 思路： 阅读全文
posted @ 2017-04-13 21:22 箜瑟_qi 阅读(444) 评论(0) 推荐(0)