2018-03-28 二叉樹的遍歷

二叉樹的遍歷的命名在于根節點訪問你的位置

前序遍歷:根節點+左子樹+右子樹

中序遍歷:左子樹+根節點+右子樹(容易出錯)

中序遍歷

后序遍歷:葉子節點+頭結點

后序遍歷

層序遍歷:由上到下,一層一層遍歷

二叉樹的建立和遍歷

二叉樹的建立可以通過遞歸的方式建立,輸入的時候,要按照前序遍歷的方法輸入,如果是左右孩子是控的時候嗎,即是葉子節點,也需要把空輸入,不然二叉樹的邏輯結構不正確

創建


前序遍歷?
輸入

遍歷的時候直接也是通過遞歸的方式訪問即可遍歷。更換遍歷的順序,即可實現不同后續遍歷,和中序遍歷。這里不能層序遍歷

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容