[數據結構][C++] 樹和二叉樹的代碼實現

問題描述: 任意給出一棵二叉樹,試設計一個程序,在計算機中構造該二叉樹,並對它進行先序、中序、後序遍歷。 二叉樹的創建和各類遍歷算法在教材中,已經有很詳細的介紹。本例將介紹另一種創建二叉樹的算法。同時介紹對「遍歷算法」靈活應用:修改原有二叉樹中結點的數值;將二叉樹中每一個結點的左右子樹進行交換。 本例介紹二叉樹的創建是一個遞歸方法,與二叉樹先序遍歷思路有點類似。數據的組織是先序遍歷的順序,可是當某
相關文章
相關標籤/搜索