思路：在輸入的前序序列中，小于根的一半為左子樹，大于等于根的另一半為右子樹，如果分不成這樣的兩半，則輸出"NO"。然后再遞歸地對左子樹和右子樹進行這樣的判斷就行。