Python樹的遍歷

二叉樹的遍歷 遍歷:迭代所有元素一遍 樹的遍歷:對樹中所有元素不重複的訪問一遍,也稱作掃描。 遍歷序列:將樹中所有元素遍歷一遍後,得到的元素的序列,將層次結構轉換成了線性結構 廣度優先遍歷 層序遍歷 按照樹的層次,從第一層開始,自左向右遍歷元素 遍歷序列 ABCDEFGHI 深度度優先遍歷 設樹的根結點爲D,左子樹爲L,右子樹爲R,且要求L一定在R之前,則有下面幾種遍歷方式 前序遍歷,也叫先序遍歷
相關文章
相關標籤/搜索