算法入門經典-第六章 例題6-17 看圖寫樹

    題意:將多叉樹轉化爲括號表示法,每個非葉結點的正下方都有一個'|'然後下方是一排'-'和字符,恰好覆蓋所有子結點的正上方,單獨的一行‘#’爲數據的結束標誌 解題思路:用gets將字符數組輸入,本題不用建樹,直接用廣度優先遞歸求解,同時注意對空樹的處理(需要單獨判斷),以及結點的符號不一定是字母,也可以是其他的符號(用isspace()判斷是不是空格,並且單獨判斷是不是換行符'\0') 筆記
相關文章
相關標籤/搜索