tft每日頭條

 > 知識

 > 二叉樹的遍曆順序

二叉樹的遍曆順序

知識 更新时间:2025-01-25 19:42:43

  二叉樹遍曆是指沿着某條搜索路線,依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴于具體的應用問 題。 遍曆是二叉樹上最重要的運算之一,是二叉樹上進行其它運算之基礎。

  除了先序遍曆、中序遍曆、後序遍曆外,還可以對二叉樹進行層序遍曆。設二叉樹的根節點所在層數為:層序遍曆就是從所在二叉樹的根節點出發,首先訪問第一層的樹根節點,然後從左到右訪問第2層上的節點,接着是第三層的節點,以此類推,自上而下,自左至右逐層訪問樹的結點的過程就是層序遍曆。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved