圖解法:三分鐘掌握二叉樹的三種遍歷

二叉樹作爲樹中的一種特殊存在機制,人們對於它的排序總結出來了三種方式,讓我們一起探尋它的魅力吧! 測試對象 1.先序遍歷 首先看一下排序規則 先訪問根節點 再先序訪問左子樹 再先序訪問右子樹 看上面的素材,得知根節點爲A, 其中左子樹爲 右子樹爲 無論是左子樹還是右子樹,其本質還是一棵樹,所以其先序的規則還是要遵守的。(先訪問根節點,再先序訪問左子樹,再先序訪問右子樹)。結果爲A + 以B爲根節點
相關文章
相關標籤/搜索