二叉樹遍歷分為三種：前序、中序、后序，其中序遍歷最為重要。為啥叫這個名字？是根據根節點的順序命名的。 比如上圖正常的一個滿節點，A：根節點、B：左節點、C：右節點，前序順序是ABC（根節點排最先，然后同級先左后右）；中序順序是BAC(先左后根最后右）；后序順序是BCA（先左后右最后根 ...

之前的一篇隨筆（二叉樹、前序遍歷、中序遍歷、后序遍歷）只對二叉樹的遍歷進行了籠統的描述，這篇隨筆重點對前、中、后序的遍歷順序進行分析 二叉樹的遍歷 二叉樹的深度優先遍歷可細分為前序遍歷、中序遍歷、后序遍歷，這三種遍歷可以用遞歸實現（本篇隨筆主要分析遞歸實現），也可使用非遞歸實現 ...

目錄 前序遍歷，順序是“根-左-右”。 中序遍歷：遍歷順序為“左-中-右” 后續遍歷：遍歷順序為左-右-根 層次遍歷： 刷題中碰到二叉樹的遍歷，就查找了二叉樹遍歷的幾種思路，在此做個總結。對應的LeetCode題目如下： 144.二叉樹的前序遍歷 ...

一、二叉樹的前序遍歷： 二、二叉樹的中序遍歷： 三、二叉樹的后序遍歷： 四、二叉樹的層次遍歷： ...

二叉樹是我們在學習數據結構過程中的重難點，這里對其內容稍作總結，鞏固自己知識的同時，也希望可以幫助到正在學習此部分內容的同學。廢話不多講，先來做好准備工作，創建好一個二叉樹，實現它的一些基本操作。 二叉樹的創建以及普通操作 考察二叉樹 ...

一、遞歸后序遍歷 二、非遞歸后序遍歷 采用了兩個stack進行，先按照，根節點、右節點、左節點的順序放入棧中，讓再pop出來，最終便是左節點、右節點，根節點的后序遍歷順序。 ...

一、樹 在談二叉樹前先談下樹和圖的概念 樹：不包含回路的連通無向圖（樹是一種簡單的非線性結構） 樹有着不包含回路這個特點，所以樹就被賦予了很多特性 1、一棵樹中任意兩個結點有且僅有唯一的一條路徑連通 2、一棵樹如果有n個結點，那它一定恰好有n-1條邊 3、在一棵樹中加一條邊將會構成 ...

一、樹 在談二叉樹前先談下樹和圖的概念 樹：不包含回路的連通無向圖（樹是一種簡單的非線性結構） 樹有着不包含回路這個特點，所以樹就被賦予了很多特性 1、一棵樹中任意兩個結點有且僅有唯一的一條路徑連通 2、一棵樹如果有n個結點，那它一定恰好有n-1條邊 3、在一棵樹中加一條邊將會構成 ...