SDUTOJ 3344 數據結構實驗之二叉樹五：層序遍歷（樹與隊列）

數據結構實驗之二叉樹五：層序遍歷 Problem Description 已知一個按先序輸入的字符序列，如abd,eg,cf,(其中,表示空結點)。請建立二叉樹並求二叉樹的層次遍歷序列。 Input 輸入數據有多行，第一行是一個整數t (t<1000)，代表有t行測試數據。每行是一個長度小於50個字符的字符串。 Output 輸出二叉樹的層次遍歷序列。 Sample Input 2 abd,eg,

>>阅读原文<<