二叉樹的深度優先遍歷和廣度優先遍歷

數據結構中的有兩個比較重要的算法。深度優先搜索和廣度優先搜索。 二叉樹中的深度搜索就是對一個分支進行遍歷，而廣搜就是一層一層的搜索。 一.深度優先遍歷 深度優先遍歷包括:前序遍歷,中序遍歷,後序遍歷三部分 1.前序遍歷 2.中序遍歷 3.後序遍歷 一.廣度優先遍歷 使用隊列實現 逐層入隊,這一層入完,先進先出出隊,出隊的同時孩子節點入隊

>>阅读原文<<