2017去哪網春招編程題詳解

1： 題目描述html 給定一棵二叉樹的前序（根、左、右）和中序（左、根、右）的打印結果，輸出此二叉樹按層（從左往右）打印結果。java 例如一棵二叉樹前序：1 2 4 5 3；中序：4 2 5 1 3。能夠構建出下圖所示二叉樹：面試 按層打印的結果則爲：1 2 3 4 5。 算法 輸入 第一行只有一個數字，表示二叉樹的節點數n（1<=n<=1000）;數據結構 第二行由a1,a2,...,an(

>>阅读原文<<