二叉樹的幾種遍歷方法

二叉樹的幾種遍歷方法 前言 二叉樹有三條搜索路徑：分別是先上後下、先左後右的按層次遍歷；先左子樹後右子樹的遍歷；先右子樹後左子樹的遍歷；按層次遍歷比較簡單，在此不做介紹，後兩種遍歷操作類似，在此我們只介紹先左子樹後右子樹的遍歷。 1、根據二叉樹的遞歸定義，我們知道二叉樹由根結點和左右子樹構成，確定了先遍歷左子樹再遍歷右子樹之後，根據根結點在遍歷中的次序分爲：先序遍歷（根結點在左右子樹之前訪問）；中

>>阅读原文<<