建立一棵含有n個結點的二叉樹，采用二叉鏈表存儲；

輸出前序、中序、后序、、層序遍歷該二叉樹的遍歷結果。

定義二叉樹的數據類型——二叉樹結點結構體BiNode。建立二叉鏈表可以采用擴展二叉樹的一個遍歷序列，例如前序序列，將擴展二叉樹的前序序列由鍵盤輸入，建立該二叉樹的二叉鏈表存儲。

簡單起見，本實驗假定二叉樹的數據元素為char型

用模板類改寫

創建一個拓展二叉樹，我們用#來代指虛結點：

前序遍歷的實現：

中序遍歷的實現：

后序遍歷的實現：

層序遍歷的實現：

程序主函數部分代碼：

結果：

該二叉樹的根節點是：a

該二叉樹的前序遍歷是：a b d e c f

該二叉樹的中序遍歷是：d b e a c f

該二叉樹的后序遍歷是：d b e c f a

該二叉樹的層序遍歷是：a b c d e f

本文就到這里，希望此案例的展示對你有幫助！

“我是一名從事了10年開發的老程序員，最近我花了一些時間整理關于C語言、C++，自己有做的材料的整合，一個完整的學習C語言、C++的路線和工具。感覺自學C/C++編程有難度的小伙伴可以掃下方二維碼。這里是編程愛好者的聚集地，歡迎初學和進階中的小伙伴。希望你也能憑自己的努力，成為下一個優秀的程序員。

C/C++學習路線圖：

?

總結

以上是生活随笔為你收集整理的C/C++编程笔记：数据结构二叉树的查找(前序、中序、后序、层序遍历)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。