6 重建二叉樹 JAVA

2021-08-29 22:37:33 字數 667 閱讀 4429

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列,則重建二叉樹並返回。

解題思路:利用遞迴來完成,重點是要利用好前序遍歷和中序遍歷的特點,兩者結合來完成遞迴,

public

class

treenode

}public treenode reconstructbinarytree

(int

pre,

int[

] in)

private treenode reconstructbinarytree

(int

pre,

int startpre,

int endpre,

int[

] in,

int startin,

int endin)

//前序遍歷的起始點就是根結點

treenode root =

newtreenode

(pre[startpre]);

for(

int i =

0; i <= endin; i++)}

return root;

}

6 重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列,則重建二叉樹並返回。二叉樹前序遍歷序列第乙個節點是根節點,中序遍歷根節點左邊的是左子樹,右邊是右子樹。definition for a binary t...

二叉樹24 重建二叉樹

題目 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列,則重建二叉樹並返回。思路 已知一棵樹的先序遍歷的結果陣列和中序遍歷的結果,要求據此重建一棵二叉樹,即重建所有結點並設定結點之間的指標關係,最後返回...

二叉樹 2255 重建二叉樹

總時間限制 1000ms 記憶體限制 65536kb 描述給定一棵二叉樹的前序遍歷和中序遍歷的結果,求其後序遍歷。輸入輸入可能有多組,以eof結束。每組輸入包含兩個字串,分別為樹的前序遍歷和中序遍歷。每個字串中只包含大寫字母且互不重複。輸出對於每組輸入,用一行來輸出它後序遍歷結果。樣例輸入 dbac...