C/C++編程筆記：數據結構二叉樹的查找(前序、中序、後序、層序遍歷)

建立一棵含有n個結點的二叉樹，採用二叉鏈表存儲； 輸出前序、中序、後序、、層序遍歷該二叉樹的遍歷結果。 定義二叉樹的數據類型——二叉樹結點結構體BiNode。建立二叉鏈表可以採用擴展二叉樹的一個遍歷序列，例如前序序列，將擴展二叉樹的前序序列由鍵盤輸入，建立該二叉樹的二叉鏈表存儲。 簡單起見，本實驗假定二叉樹的數據元素爲char型 用模板類改寫 創建一個拓展二叉樹，我們用#來代指虛結點： 前序遍歷的

>>阅读原文<<