複製二叉樹（二叉樹）

1.題目：ios  Problem Description 設有一棵二叉樹，其節點值爲字符型並假設各值互不相等，採用二叉鏈表存儲表示。現輸入其擴展二叉樹的前序遍歷序列，要求複製該二叉樹，並對複製得來的二叉樹進行中序遍歷。  Input 第一行爲一個整數n，表示如下有n組測試數據，每組測試數據佔一行，爲擴展二叉樹的前序遍歷序列。  Output 輸出複製完的新二叉樹的中序遍歷序列，空二叉樹則不輸出任

>>阅读原文<<