剑指offer 面试题7.重建二叉树
Posted justdocument
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指offer 面试题7.重建二叉树相关的知识，希望对你有一定的参考价值。
0、题目描述
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。
1、解法
1）由前序遍历的第一个节点可以得到该树的根节点R。
2）在中序遍历中找到该根节点R，R节点可将中序遍历的序列分成左子树和右子树。
3）将左子树和右子树作为新的子树并重复1）
以上是关于剑指offer 面试题7.重建二叉树的主要内容，如果未能解决你的问题，请参考以下文章