深度優先搜索(DFS)學習

概念的理解: 對於一個複雜的問題,以一個子問題作爲根節點,把全部的可能都求出來,這其中的一個過程就叫做深度優先搜索,而這種方法叫做窮舉法。  二叉搜索樹: 二叉搜索樹的概念:每個節點都大於它的左節點和小於它的右節點。 從DFS概念的角度說,5->1;5->4->3,5->4->6,這就是這個圖全部的解(可能)。 然後就是對於二叉樹的操作問題: 構造二叉樹的框架: 代碼: struct Node {
相關文章
相關標籤/搜索