2017年11月24日
已知前序（后序）遍历序列和中序遍历序列构建二叉树（Leetcode相关题目）
摘要： 1.文字描述： 已知一颗二叉树的前序（后序）遍历序列和中序遍历序列，如何构建这棵二叉树？ 以前序为例子： 前序遍历序列：ABCDEF 中序遍历序列：CBDAEF 前序遍历先访问根节点，因此前序遍历序列的第一个字母肯定就是根节点，即A是根节点；然后，由于中序遍历先访问左子树，再访问根节点，最后访问右子 阅读全文
posted @ 2017-11-24 18:56 fengzw 阅读(17438) 评论(1) 推荐(0) 编辑