摘要: 剑指Offer:重建二叉树 问题描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 解题思路: 根据前序遍历的特点,我们知道根结点为G 观察中序遍历ADEFGHMZ。其中r 阅读全文
posted @ 2020-02-20 17:49 Ternence_zq 阅读(109) 评论(0) 推荐(0) 编辑