根據帶有#(結點爲空)的前序遍歷序列構造二叉樹

好比這樣一個序列 構造出來的二叉樹以下: 這道題最主要的是沒有兩個遍歷序列找不到左子樹和右子樹的分界點,因此須要另一個變量根據#的數量來標記左子樹使用了幾個結點,以後的都屬於右子樹的序列,因此繼續使用一個靜態內部類,這個類中有結點以及使用的個數,以後繼續使用遞歸求解。java import java.util.*; public class BuildTree { private sta
相關文章
相關標籤/搜索