/*
重建二叉樹：
根據前序和中序確定二叉樹
思路：遞迴，找到前序的第乙個元素在中序中的位置，該位置之前的元素均為左子樹，該位置之後的元素均為右子樹，遞迴處理左右子樹
*/class treenode }
public class reconstructbinarytree
return construct(pre, 0, pre.length-1, in, 0, in.length-1);
} public static treenode construct(int pre, int prestart, int preend, int in, int instart, int inend)
if (leftlength
劍指offer 根據前序遍歷和中序遍歷確定樹
題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。思路 注意 前序遍歷和中序遍歷時根節點和左子樹都在右子樹前面。所以根據前序遍歷確定根節點，再根據在中序遍歷確定左右子樹的元...
根據後序和中序輸出前序
本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。第一行給出正整數n 30 是樹中結點的個數。隨後兩行，每行給出n個整數，分別對應後序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。在一行中輸出preorder 以及該樹的先序遍歷結果。數字間有1個空...
根據前序和中序推出後序
最近面試總遇到這種根據給出的兩類序遍歷，然後求按另一種形式序的遍歷。看來有必要好好總結下這個知識點，省的每次筆試時都得花不少時間推導。首先，我們看看前序 中序 後序遍歷的特性 前序遍歷 根 左 右 1.訪問根節點 2.前序遍歷左子樹 3.前序遍歷右子樹 中序遍歷 左 根 右 1.中序遍歷左子樹 2....