辛星Java樹演算法教程彙總 刷題用,講解較少

2021-09-14 02:35:49 字數 848 閱讀 3795

第一章: 普通二叉樹

第零篇 (二叉樹的表示):

第一篇 (二叉樹的前序遍歷 -> 遞迴與非遞迴):

第二篇 (二叉樹的中序遍歷 -> 遞迴與非遞迴):

第三篇 (二叉樹的後序遍歷 -> 遞迴與非遞迴雙棧方式):

第四篇 (二叉樹的後序遍歷 -> 非遞迴單棧方式):

第五篇 (二叉樹的分層遍歷):

第六篇(二叉樹的深度 -> 遞迴與非遞迴,共三種解法):

第七篇(二叉樹的寬度):

第八篇(二叉樹的直徑):

第九篇(二叉樹的映象,也叫二叉樹的反轉):

第十篇(二叉樹的重建,帶中序遍歷):

第十一篇(二叉樹從下向上分層遍歷):

第十二篇(二叉樹的最小深度):

第十三篇(二叉樹是否為完全二叉樹):

第十四篇(二叉樹的路徑和問題):

第十五篇(二叉樹是否左右對稱 -> 遞迴與非遞迴):

第十六篇(二叉樹之判斷是否為子樹):

第十七篇(二叉樹之判斷是否為子結構):

第十八篇(二叉樹求和):

第十九篇(二叉樹的morris遍歷之中序遍歷)

第二十篇(二叉樹的morris遍歷之前序遍歷):

第二十一篇(二叉樹的morris遍歷之後序遍歷):

第二章:搜尋二叉樹

第二十二篇(搜尋二叉樹之判斷是否為搜尋二叉樹):

第二十三篇(搜尋二叉樹之判斷是否為

第三章: 平衡二叉樹

第四章: 霍夫曼樹

辛星Java動態規劃演算法教程彙總 刷題用

線性動規 第一篇 菲波那切數列 第二篇 最長公共子串行 lcs 時間複雜度為o n 2 第三篇 最長公共子串 lcs 時間複雜度為o n 2 第四篇 最長遞增子串行 lis 時間複雜度為o n 2 第五篇 最長遞增子串行的長度 lis 時間複雜度為o nlogn 第六篇 最長遞增子串行 lis 的個...

演算法刷題 樹的子結構

問題 輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 思路 1 判斷b是不是空樹,如果是空樹,返回false 2 判斷a是不是空樹,如果是空樹,返回false 3 如果找到了對應b的根節點的點,即在這時候ab相同了,以這個根節點為為起點判斷是否包含b 4 判斷...

目錄 航電ACM刷題整理彙總(Java版)

航電acm hdu 2000 ascii碼排序 航電acm hdu 2001 計算兩點間的距離 航電acm hdu 2002 計算球體積 航電acm hdu 2003 求絕對值 航電acm hdu 2004 成績轉換 航電acm hdu 2005 第幾天?航電acm hdu 2006 求奇數的乘積 ...