二叉樹的四種遍歷方式

二叉樹的四種遍歷方式: 二叉樹的遍歷(traversing binary tree)是指從根結點出發,按照某種次序依次訪問二叉樹中所有的結點,使得每個結點被訪問依次且僅被訪問一次。 四種遍歷方式分別爲:先序遍歷、中序遍歷、後序遍歷、層序遍歷。   遍歷之前,我們首先介紹一下,如何創建一個二叉樹,在這裏博主寶寶用的是先建左樹在建右樹的方法, 首先要聲明結點TreeNode類,代碼如下: public
相關文章
相關標籤/搜索