[源碼和文檔分享]基於C語言的二叉樹基本操做的實現

1 問題描述html

在主程序中編寫一個簡單的菜單,將有關二叉樹的操做算法

創建一棵二叉樹的存儲結構htm

遍歷一棵二叉樹(包括層次遍歷)遞歸

統計二叉樹葉子結點的個數get

求二叉樹的深度源碼

子樹交換it

2 基本要求io

創建一棵二叉樹的存儲結構class

遍歷一棵二叉樹(包括層次遍歷)二叉樹

統計二叉樹葉子結點的個數

求二叉樹的深度

子樹交換

3 算法思想

CreatBiTree()運用遞歸創造二叉樹的每個節點

Exchange()經過遞歸交換左右子樹

Depth()經過遞歸計算二叉樹的深度

InorderTraverse()遞歸中序遍歷二叉樹

PreOrderTraverse()遞歸先續遍歷二叉樹

PostOrderTraverse()遞歸後續遍歷二叉樹

源碼下載地址:https://www.write-bug.com/article/1633.html

相關文章
相關標籤/搜索