题目内容： 我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列 ...

思路：二叉树的先根序列和中根序列，用两个数组preorder和inorder存放，先根序列的第一个元素值preorder[0]应为二叉树的根上的元素值，在另一个数组中查到此值，设为inorder[k]。此时，数组preorder中从preorder[1]到preorder[k]的序列(长度为k ...

已知二叉树前序遍历和中序遍历的结果，重建二叉树 解决思路： 前序遍历的结果中根节点在左右孩子的前面，左孩子在右孩子前面；中序遍历的结果中根节点在左右孩子的中间，中序遍历可以找出根节点的左子树和右子树，前序遍历的第一个节点是根节点，根据这些特性可以递归的重建二叉树 例如 pre ...

树转化为二叉树时结点左子树是原来的孩子结点，右子树是原来的兄弟结点。即取根节点左孩子向右连接他的兄弟结点（在同一层次的节点，原来互不相连）并把它的子树，而把除左孩子外，原来与根节点相连的线擦除。这样根节点没有右孩子，因为由树转化来的二叉树某个节点A的左子树是原来作为树时A的孩子，其右子树 ...

知识：在先序遍历中，第一个结点就是二叉树的根节点；而在中序遍历中，根节点必然将中序序列分割成两个子序列，前一个子序列就是根节点的左子树的中序序列，后一个是根节点的右子树的中序序列。同样，给定后序序列和中序序列，按层次序列和中序序列可以也可以唯一确定一棵二叉树。但是，如果知道二叉树的先序序列和后序 ...

二叉树的遍历方式有4种：先序遍历，中序遍历，后序遍历以及层次遍历 根据中序遍历和另外任意一种遍历方式都可以唯一的重建二叉树！ 如果没有中序遍历，其余任意两种组合均无法实现二叉树的重建，为什么？ 其实原因很简单，先中后说的均为根结点的顺序，那么左子树一定先于右子树遍历到，中序遍历可以根据根结 ...

输入样例1: 5 88 70 61 96 120 输出样例1: 70 输入样例2: 7 88 70 61 96 120 90 65 输出样例2: 88解题思路：生成二叉排序树的同时调整为平衡二叉树需要调整的情况：1、左单旋 ...

　　在学二叉树的重建时，在《算法笔记》上学到了如何通过先序（或后序）遍历序列和中序遍历序列重建二叉树，它也提出了一个问题：如何通过层序和中序遍历序列重建二叉树？我一开始按照先序和中序重建的思路思考，发现做不到。我无法确定一个点后面的点属于它的左子树还是右子树或者兄弟节点。于是我在网上查找，发现这方 ...