DS二叉樹--層次遍歷

題目描述 層次遍歷二叉樹，是從根結點開始遍歷，按層次次序「自上而下，從左至右」訪問樹中的各結點。 建樹方法採用「先序遍歷+空樹用0表示」的方法 要求：採用隊列對象實現，函數框架如下： 輸入 第一行輸入一個整數t，表示有t個測試數據 第二行起輸入二叉樹先序遍歷的結果，空樹用字符‘0’表示，輸入t行 輸出 逐行輸出每個二叉樹的層次遍歷結果 樣例輸入 2 AB0C00D00 ABCD00E000FG00

>>阅读原文<<