第一章: 普通二叉樹第零篇 (二叉樹的表示):
第一篇 (二叉樹的前序遍歷 -> 遞迴與非遞迴):
第二篇 (二叉樹的中序遍歷 -> 遞迴與非遞迴):
第三篇 (二叉樹的後序遍歷 -> 遞迴與非遞迴雙棧方式):
第四篇 (二叉樹的後序遍歷 -> 非遞迴單棧方式):
第五篇 (二叉樹的分層遍歷):
第六篇(二叉樹的深度 -> 遞迴與非遞迴,共三種解法):
第七篇(二叉樹的寬度):
第八篇(二叉樹的直徑):
第九篇(二叉樹的映象,也叫二叉樹的反轉):
第十篇(二叉樹的重建,帶中序遍歷):
第十一篇(二叉樹從下向上分層遍歷):
第十二篇(二叉樹的最小深度):
第十三篇(二叉樹是否為完全二叉樹):
第十四篇(二叉樹的路徑和問題):
第十五篇(二叉樹是否左右對稱 -> 遞迴與非遞迴):
第十六篇(二叉樹之判斷是否為子樹):
第十七篇(二叉樹之判斷是否為子結構):
第十八篇(二叉樹求和):
第十九篇(二叉樹的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 求奇數的乘積 ...