目錄 先序遍歷 先序遍歷規則 先序遍歷舉例 先序遍歷代碼（遞歸） 先序遍歷代碼（非遞歸） 中序遍歷 中序遍歷 ...

前言 大家好，我是bigsai，在數據結構與算法中，二叉樹無論是考研、筆試都是非常高頻的考點內容，在二叉樹中，二叉樹的遍歷又是非常重要的知識點，今天給大家講講二叉樹的層序遍歷。 這部分很多人可能會但是需要注重一下細節。 前面介紹了二叉排序樹的構造和基本方法的實現，遍歷也是比較重要的一環 ...

俗話說：學如逆水行舟,不進則退;心似平原走馬,易放難收。這句話對程序員而言，體會更深。這行已經越來越卷了，時刻准備着，😃。 二叉樹，在面試中，已是必備的開胃菜。而在二叉樹相關的面試題目中，遍歷更是常考題目。本文將從二叉樹的遍歷角度入手，從遞歸和非遞歸角度來分析和講解二叉樹的遍歷 ...

俗話說：學如逆水行舟,不進則退;心似平原走馬,易放難收。這句話對程序員而言，體會更深。這行已經越來越卷了，時刻准備着，😃。 二叉樹，在面試中，已是必備的開胃菜。而在二叉樹相關的面試題目中，遍歷更是常考題目。本文將從二叉樹的遍歷角度入手，從遞歸和非遞歸角度來分析和講解二叉樹的遍歷。 遍歷 ...

一、樹的基本概念：樹是由根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關系構成的。 　　（1）每個元素稱為結點（node）； 　　（2）有一個特定的結點被稱為根結點或樹根（root）； 　　（3）相關術語： 　　　　 結點的度：一個結點含有的子樹的個數 ...

　　樹的概念本身是比較簡單的，絕大部分情況下，我們都不會討論樹這個大類，而是具體的某種類型的樹，比如各種類型的二叉樹。在具體的樹的類型中，各種不同的應用會根據他們的場景特點選擇特定類型的樹來處理元素的操作。比如，紅黑樹，平衡二叉樹，AVL平衡二叉樹，二叉堆......在此之前，我們需要對一些重要 ...

自由樹 自由樹是一個連通的，無回路的無向圖。 令G=(V，E)為一個無向圖。下面的表述是等價的。 1) G是自由樹。 2) G中任意兩個頂點由唯一一條 ...

自由樹 自由樹是一個連通的，無回路的無向圖。 令G=(V，E)為一個無向圖。下面的表述是等價的。 1) G是自由樹。 2) G中任意兩個頂點由唯一一條簡單路徑得到。 ...