什麼是二叉樹？
像現實當中的樹一樣，需要把現實當中的樹反過來看。
樹根（+4偏移）
左子樹(+0偏移) 右子樹（+8偏移）
(樹根) (樹根)
左子樹 右子樹 左子樹 右子樹
(樹根) (樹根) (樹根) (樹根)
左子樹 右子樹左子樹 右子樹 左子樹 右子樹 左子樹 右子樹
二叉樹如何遍歷？
(1)前序遍歷
訪問遍歷根；按前序遍歷左子樹；按前序遍歷右子樹
(2)中序遍歷
按中序遍歷左子樹；訪問遍歷根；按中序遍歷右子樹
(3)後序遍歷
按後序遍歷左子樹；按後序遍歷右子樹；訪問遍歷根
什麼是二叉樹以及如何遍歷二叉樹
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
layui laydate日期時間範圍，時間默認設定爲23:59:59
在Layui中，如果你想設置日期時間選擇器（datetime）的默認結束時間爲當天的23:59:59，你可以使用如下代碼（紅色部分）： laydate.render({ elem: '#test
Kimi 高效使用技巧，80%的人都不知道
Kimi 高效使用技巧，80%的人都不知道 聚焦於 AI提示詞 + 職場提效。 標題可能誇大或與內容不符 34 人贊同了該文章 關注我, AI 學習之旅上，我與您一同成長！ 一、引言 Kimi 作