(1)輸入字符序列,建立二叉鏈表。 (2)中序遍歷二叉樹:遞歸算法。 (3)中序遍歷二叉樹:非遞歸算法(最好也能實現先序,后序非遞歸算法)。 (4)求二叉樹的高度 。 (5)求二叉樹的葉子個數。 (6)建立中序線索二叉樹,并實現中序遍歷。 (8)借助隊列實現二叉樹的層次遍歷。 (9)在主函數中設計一個簡單的菜單,分別調試上述算法。
標簽: 輸入 字符 序列
上傳時間: 2014-01-12
上傳用戶:xiaoyunyun
建立二叉樹的鏈式存儲結構,在此基礎上完成下列算法: 1) 從鍵盤上輸入二叉樹的各個結點,建立二叉鏈表 2) 輸出該二叉樹; 3) 非遞歸的層次遍歷序; 4) 非遞歸的先序遍歷、中序遍歷、后序遍歷;
標簽: 二叉樹 鏈式 存儲結構
上傳時間: 2016-02-27
上傳用戶:zl5712176
二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
標簽: 二叉樹 操作 存儲結構
上傳時間: 2016-03-17
上傳用戶:cc1
1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實現交換二叉樹每一結點的左右孩子。
標簽: 存儲結構
上傳時間: 2016-03-27
上傳用戶:ayfeixiao
一些經典CC++程序源碼 1、 運動會分數統計** 2、 訂票系統 3、拓撲排序4、 迷宮求解5、 文章編輯**6、 joseph環 7、 猴子選大王**8、 建立二叉樹,層序、先序遍歷( 用遞歸或非遞歸的方法都可以)**9、 赫夫曼樹的建立 10、 紙牌游戲**11、圖的建立及輸出
標簽: joseph CC 程序源碼 分數
上傳時間: 2016-04-21
上傳用戶:電子世界
建立一棵二叉樹,用先序非遞歸方法遍歷二叉樹,1. 熟練掌握二叉樹在二叉鏈表存儲結構中的常用遍歷方法:先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。了解二叉樹的按層遍歷、先序非遞歸遍歷及后序遞歸遍歷。
標簽: 二叉樹
上傳時間: 2016-08-08
上傳用戶:lps11188
可以進行建立二叉樹,遞歸先序、中序、后序遍歷,非遞歸中序遍歷等操作
上傳時間: 2014-12-06
上傳用戶:yepeng139
此文件夾中共包括十二個小程序 AVL創建平衡二叉樹,通過加入一個個的結點創建,并實現了平衡二叉樹中的結點刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph實現了有向圖的非遞歸廣度優先遍歷及非遞歸深度優先遍歷 HeapSort利用堆排序實現優先級隊列 Merge實現二路歸并排序算法 MFK動態規劃解背包問題 nqueue求解n皇后問題 QuickSort快速排序算法的實現。 Shell排序算法的實現。 Tree程序中實現了先序\中序\后序遍歷二叉樹的非遞歸算法。 tubao用遞歸法解決突包問題
標簽: Boyer_Moore Horspool Grap AVL
上傳時間: 2017-08-08
上傳用戶:佳期如夢
本程序實現二叉樹的操作,可以進行建立二叉樹,遞歸先序、中序、后序遍歷,非遞歸中序遍歷等操作。
標簽: 程序 二叉樹 操作
上傳時間: 2014-11-22
上傳用戶:徐孺
各種二叉樹的遍歷算法,一共有9種,包括是先序遍歷遞歸算法,非遞歸算法一,非遞歸算法二,同樣后序,中序遍歷也各有三種,很用心,都有注釋,希望有所幫助
標簽: 二叉樹 算法
上傳時間: 2013-12-09
上傳用戶:003030
蟲蟲下載站版權所有 京ICP備2021023401號-1