二叉樹遍曆是指沿着某條搜索路線,依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴于具體的應用問 題。 遍曆是二叉樹上最重要的運算之一,是二叉樹上進行其它運算之基礎。
除了先序遍曆、中序遍曆、後序遍曆外,還可以對二叉樹進行層序遍曆。設二叉樹的根節點所在層數為:層序遍曆就是從所在二叉樹的根節點出發,首先訪問第一層的樹根節點,然後從左到右訪問第2層上的節點,接着是第三層的節點,以此類推,自上而下,自左至右逐層訪問樹的結點的過程就是層序遍曆。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!