Next Nest

鏈表節點

以及注意事項

第五輯 數論數學

• 最大公約數(gcd)
• 擴展Euclidean
• 快速冪

第四輯 字符串

• 字符串Hash
• string類

第三輯 動態規劃

• 懸綫法

第二輯 數據結構

• 綫段樹
• 樹狀數組
• 離散化
• STL

第一輯 圖論

• LCA
  • 倍增求LCA
  • 樹鏈剖分求LCA
• 最短路
  • Dijkstra
  • SPFA (判負環)
  • SPFA (不判負環)
  • Floyd (多源最短路)
  • 次短路
• 分層圖
• 樹鏈剖分
• 樹上差分
• 差分約束
• 二分圖匹配
  • Hungary算法 (社會主義分老婆)
• 最小生成樹
  • Kruskal
• 强連通分量
  • Tarjan縮點 + 染色

如題。

前面講過了二叉樹的基本構造方法，於此我們來審察二叉樹的三種遍歷方法

• 先序遍歷 (preorder traversal, root->left->right)
• 中序遍歷 (inorder traversal, left->root->right)
• 後序遍歷 (postorder traversal, left->right->root)

以洛谷 P1305的衍生題目QUST Q1295爲例。

二叉樹的概念等基礎知識大部分已在離散數學中學過，在此不再重複或贅述。