阅读背景：

面试题----重建二叉树

来源：互联网 
首先看到该题目，我们心里应该清楚二叉树的前序遍历和中序遍历各自有什么特点，想不通的话可以在纸上画一画。前序遍历序列中第一个数字总是该二叉树的根节点，但是在中序遍历序列中根节点在中间，结合两个序列，我们很容易就能知道二叉树的根节点以及左右子树，如下图所示：首先看到该题目，我们心里应该清楚二叉树的前序遍历和中序遍历各自有什么特点，想不通的话可以在纸上画一画

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: