先序序列創建一顆二叉樹

輸入(在空子樹處添加空格字符或「*」的二叉樹，本例中以「*」判斷空子樹)先序序列(設每一個元素是一個字符)，按先序遍歷的順序，創建二叉鏈表，並將該二叉鏈表根結點指針賦給root 。java 若是輸入字符不是「*」，則創建一個新結點，而後創建其左子樹和右子樹；若是是空格則返回，繼續進行下一次操做。this 輸入：一個包含空子樹符號的先序序列，例如：序列ABC**DE**F**G**spa 輸出：創建

>>阅读原文<<