博客 / 列表

木格 - 【數據結構】——求二叉樹某結點在先序、中序、後序遍歷中的訪問次序

題目要求 設二叉樹採用二叉鏈表存儲結構,結點數據域為字符類型。編寫程序,用先序遞歸遍歷法建立二叉樹的二叉鏈表存儲結構。然後輸入一個字符,輸出該字符在先、中、後序遍歷中的訪問次序(訪問次序從1開始)以及先、中、後序遍歷結果。若輸入的字符不在二叉樹中,輸出相應提示信息。要求程序可以反覆輸入字符並輸出訪問次序及遍歷結果,直到輸入某個特殊字符時結束程序。注意:輸入單個字符時需對其後的換行符進行處理。 數據

遍歷 , 數據結構 , c++ , 二叉樹 , c