二叉樹四種遍歷(前序+中序+後序+層序)

一、易懂的形象理解 其實從名字就可以很好的理解這三種遍歷,我在第二點時候說,但是估計能翻到我的文的同學們之前肯定看過好多類似的了,那咱們換個思路~ 先用我想的一種簡單易懂的形象思維理解一下前序、中序、後序 +層序! 1、先序遍歷 先序遍歷可以想象成,小人從樹根開始繞着整棵樹的外圍轉一圈,經過結點的順序就是先序遍歷的順序 先序遍歷結果:ABDHIEJCFKG 讓我們來看下動畫,和小人兒一起跑兩遍就記
相關文章
相關標籤/搜索