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