申論題

六、程式題
請依下列步驟，以 Python 程式碼撰寫，完成二元樹的輸入、建立與輸出：
2、 建立二元樹，二元樹規則為層序輸入，依序將節點長出，如果該位子為「None」 則代表此處沒有葉子，例圖如下，輸入依序為 1, 2, 3, 4, 5, 6, 7, None, None, None,8，所以樹的第一層為 1；第二層為 2、3；第三層為 4、5、6、7；第四層因輸 入的前兩項為 None，代表 4 節點的左子樹與右子樹沒有葉子，故 5 節點的左
子樹為 8：

建構樹的程式碼如下：

(2)完成建樹函式 build_tree，依層序輸入規則完成建樹的函式。如果該位子為「None」則代表此處沒有節點。
程式碼：