登入
口訣:
棧空p空 停止循環
移最左下
出棧置右
右存未訪 壓右入左
否則出棧
可是這個代碼太複雜了,我在王道上找到一個簡單的:
通路标記
标記棧頂 轉右子樹
#define 輸入輸出 子樹
08-08
結點 資料 取模
結點 i++ 最短路徑
11-09
#define #include 子樹
08-31
i++ 樹鍊剖分 子樹
i++ #include 子樹
子樹 分治 結點
解釋器模式 入棧 字尾表達式
可持久化 結點 字典樹
#define #include 結點
i++ dfs序 子樹
HDU #include i++ 子樹
子樹 #include 二叉樹
11-10
#include #define 子樹
leetcode java 字元串 i++ 入棧
08-25
結點 權值 赫夫曼編碼
10-11