2017年2月16日
已知先序后序构造二叉树
摘要： 已知二叉树先序后序的基础上，可以构造出不唯一的二叉树集。主要思路如下： 先序遍历中刚遍历到的下一个节点是后序遍历中最后遍历的节点，所以可以将后序遍历拆分成两个子序列，从而进行递归构造。 例如 先序遍历为aebdc，后序遍历为bcdea。 首先可以确定根节点为a，在后序中找先序的下一个节点（也就是e) 阅读全文
posted @ 2017-02-16 11:36 Tsunami_lj 阅读(472) 评论(0) 推荐(0) 编辑