數據結構與算法——二叉樹的深度優先和廣度優先

前期準備知識html 二叉樹基本知識：數據結構與算法——數據結構知識概括node   1、廣度優先算法 又叫層次遍歷，從上往下對每一層依次訪問，在每一層中，從左往右（也能夠從右往左）訪問結點，訪問完一層就進入下一層，直到沒有結點能夠訪問爲止。 遍歷規則：算法 先訪問完當前頂點的全部鄰接點。 先訪問頂點的鄰接點先於後訪問頂點的鄰接點被訪問。 遍歷結果：數據結構 root->A->B->C->D->E

>>阅读原文<<