二叉樹的遍歷筆記
一、二叉樹遍歷的概念
二叉樹的遍歷（traversing tree）是指從根節點出發，按照某種特定順序依次訪問二叉樹中的所有節點，使得每個節點被訪問一次且僅被訪問一次。
二、二叉樹遍歷方式
遍歷方式分別有前序遍歷，中序遍歷，後續遍歷三種方式。遍歷順序如下圖：
三、遍歷示例
1、前序遍歷
若樹為空，則直接返回。反之，先訪問根節點，再前序遍歷左子樹，再前序遍歷右子樹。（W）型（中 左 右）
2、中序遍歷
若樹為空，則直接返回，反之，從根節點開始（但並不是先訪問根節點），中序遍歷根節點的左子樹，然後是訪問根節點，最後中序遍歷根節點的柚子樹。(M)型(左 中 右)
3、後序遍歷
若樹為空，則直接返回，反之，從左到右先葉子後節點的方式遍歷訪問左右子樹，最後訪問根節點。（左右中）逆時針型（左 右 中）
相關文章
- 二叉樹的遍歷二叉樹
- 二叉樹遍歷二叉樹
- 二叉樹---遍歷二叉樹
- 144.二叉樹的前序遍歷145.二叉樹的後序遍歷 94.二叉樹的中序遍歷二叉樹
- 完全二叉樹的遍歷二叉樹
- 玩轉二叉樹（樹的遍歷）二叉樹
- 二叉樹遍歷方法二叉樹
- 二叉樹遍歷 -- JAVA二叉樹Java
- C++樹——遍歷二叉樹C++二叉樹
- 根據二叉樹的前序遍歷和中序遍歷輸出二叉樹；二叉樹
- 二叉樹的遍歷實現二叉樹
- 二叉樹的層序遍歷二叉樹
- 二叉樹的按層遍歷二叉樹
- 【LeetCode-二叉樹】二叉樹前序遍歷LeetCode二叉樹
- 迴圈遍歷二叉樹二叉樹
- 二叉樹四種遍歷二叉樹
- 6.14-二叉樹遍歷二叉樹
- 二叉樹--後序遍歷二叉樹
- 二叉樹的遍歷 → 不用遞迴，還能遍歷嗎二叉樹遞迴
- 二叉樹的遍歷 (迭代法)二叉樹
- 二叉樹的遍歷及應用二叉樹
- 144. 二叉樹的前序遍歷二叉樹
- 什麼是遍歷二叉樹，JavaScript實現二叉樹的遍歷（遞迴，非遞迴）二叉樹JavaScript遞迴
- 二叉樹遍歷方法總結二叉樹
- 二叉樹排序樹的建立，遍歷和刪除二叉樹排序
- 二叉樹的深度、寬度遍歷及平衡樹二叉樹
- 資料結構——樹與二叉樹的遍歷資料結構二叉樹
- Codeup《演算法筆記》9.2小節——資料結構專題(2)-＞二叉樹的遍歷-＞二叉樹演算法筆記資料結構二叉樹
- 面試中很值得聊的二叉樹遍歷方法——Morris遍歷面試二叉樹
- Leetcode——144. 二叉樹的前序遍歷LeetCode二叉樹
- [LintCode]BinaryTreeLevelOrderTraversal（二叉樹的層次遍歷）二叉樹
- 二叉樹的先中後序遍歷二叉樹
- 二叉樹的先，中，後序遍歷二叉樹
- 二叉樹的前中後序遍歷二叉樹
- 根據前序遍歷序列、中序遍歷序列，重建二叉樹二叉樹
- 從上到下遍歷二叉樹-Java二叉樹Java
- 資料結構 二叉樹遍歷資料結構二叉樹
- 二叉樹：構造二叉樹（通過前序和中序遍歷）、映象翻轉、層次遍歷二叉樹