層次遍歷應該沒有遞迴演算法遞迴實際就是一種深度優先的演算法而層次遍歷實際是廣度優先的遍歷演算法，所以遞迴不適用比如假設有遞迴演算法，現遍歷i層的開始，對i層第一個元素遍歷後需呼叫遞迴函式遍歷其孩子，遞迴呼叫完成後才繼續遍歷i層第二個元素，這樣就不是層次遍歷了。
二叉樹是十分重要的資料結構，主要用來存放資料，並且方便查詢等操作，在很多地方有廣泛的應用。二叉樹有很多種類，比如線索二叉樹，二叉排序樹，平衡二叉樹等。二叉樹的建立採用的是遞迴的思想，給定一個指向根節點的指標，然後遞迴呼叫ceate函式，自動生成一個二叉樹。
解釋如下：
1、此結構是將二叉樹的所有結點，按照一定的次序，儲存到一片連續的儲存單元中。
2、必須將結點排成一個適當的線性序列，使得結點在這個序列中的相應位置能反映出結點之間的邏輯關係。這種結構特別適用於近似滿二叉樹。
3、在一棵具有n個結點的近似滿二叉樹中，我們從樹根起，自上層到下層，逐層從左到右給所有結點編號，就能得到一個足以反映整個二叉樹結構的線性序列。
在C語言中，結構體struct指的是一種資料結構，是C語言中聚合資料型別aggregate data type的一類。結構體可以被宣告為變數、指標或陣列等，用以實現較複雜的資料結構。結構體同時也是一些元素的集合，這些元素稱為結構體的成員member，且這些成員可以為不同的型別，成員一般用名字訪問。 ...
“資料結構”在計算機科學中是一門綜合性的專業基礎課。資料結構是介於數學、計算機硬體和計算機軟體三者之間的一門核心課程。資料結構這一門課的內容不僅是一般程式設計的基礎，而且是設計和實現編譯程式、作業系統、資料庫系統及其它系統程式的重要基礎。
計算機是一門研究用計算機進行資訊表示和處理的科學。在計算機科學 ...
n個結點的二叉連結串列中含有空指標域。利用二叉連結串列中的空指標域，存放指向結點在某種遍歷次序下的前驅和後繼結點的指標，這種附加的指標稱為"線索"。加上線索的二叉連結串列稱為線索連結串列，相應的二叉樹稱為線索二叉樹。根據線索性質的不同，線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和後序線 ...
遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。
二叉樹有三種遍歷方法，先序遍歷，首先訪問根，再先序遍歷左子樹，最後先序遍歷 ...
後序遍歷是二叉樹遍歷的一種，也叫做後根遍歷、後序周遊，可記做左右根。後序遍歷有遞迴演算法和非遞迴演算法兩種。在二叉樹中，先左後右再根。巧記：左右根。序遍歷的非遞迴演算法是三種順序中最複雜的，原因在於，後序遍歷是先訪問左、右子樹,再訪問根節點，而在非遞迴演算法中，利用棧回退到時，並不知道是從左子樹回退到根節 ...
二叉樹遍歷是指沿著某條搜尋路線，依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的應用問 題。 遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。
除了先序遍歷、中序遍歷、後序遍歷外，還可以對二叉樹進行層序遍歷。設二叉樹的根節點所在層數為：層序遍歷就是從所在二叉樹的根 ...
樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很像自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中， ...