簡單敘述深度優先和廣度優先遍歷,以及區別

  • 深度優先遍歷的非遞歸作法時採用棧;廣度優先遍歷的非遞歸作法時採用隊列
  • 深度優先遍歷是把每一個分支深刻到不能深刻爲止。具體的有先序遍歷、中序遍歷、後序遍歷;廣度優先遍歷又稱層序遍歷,從上往下一層一層遍歷
相關文章
相關標籤/搜索