深度優先搜索(DFS):
廣度優先搜索(BFS): 逐層遍歷,先訪問距離根節點最近的節點,然后依次向外擴展。
層次遍歷: 從上到下,從左到右依次遍歷每一層的節點。
前序遍歷迭代版: 使用棧實現前序遍歷。
中序遍歷迭代版: 使用棧實現中序遍歷。
后序遍歷迭代版: 使用棧實現后序遍歷。
Morris遍歷: 利用線索二叉樹實現空間復雜度為O(1)的遍歷方法。