1 問題描述html
在主程序中編寫一個簡單的菜單,將有關二叉樹的操做算法
創建一棵二叉樹的存儲結構htm
遍歷一棵二叉樹(包括層次遍歷)遞歸
統計二叉樹葉子結點的個數get
求二叉樹的深度源碼
子樹交換it
2 基本要求io
創建一棵二叉樹的存儲結構class
遍歷一棵二叉樹(包括層次遍歷)二叉樹
統計二叉樹葉子結點的個數
求二叉樹的深度
子樹交換
CreatBiTree()運用遞歸創造二叉樹的每個節點
Exchange()經過遞歸交換左右子樹
Depth()經過遞歸計算二叉樹的深度
InorderTraverse()遞歸中序遍歷二叉樹
PreOrderTraverse()遞歸先續遍歷二叉樹
PostOrderTraverse()遞歸後續遍歷二叉樹
源碼下載地址:https://www.write-bug.com/article/1633.html