二叉樹前序遍歷,中序遍歷,後序遍歷相互求法

這些天,有些做筆試題的朋友問我,關於數據結構二叉樹知道前序遍歷,中序遍歷,求後續遍歷的算法,雖然這種也挺簡單的,但是在剛大學的時候,剛學數據結構那會兒,我也是不會的……只會在紙上亂塗亂畫,唉,當年也是一個渣渣,現在趁有點空,在這總結一下,後邊有朋友問到可以直接過來看我的文章就好啦! 我們先來回顧一下二叉樹的遍歷: 知識點回顧 前序遍歷的「前」指的是根節點最前訪問,後邊中序遍歷的「中」指的是根節點中
相關文章
相關標籤/搜索