python編寫二叉樹算法

       二叉樹的遍歷是樹的一種重要的運算。所謂遍歷是指對樹中全部結點的信息的訪問,即依次對樹中每一個結點訪問一次且僅訪問一次,咱們把這種對全部節點的訪問稱爲遍歷(traversal)。那麼樹的兩種重要的遍歷模式是深度優先遍歷和廣度優先遍歷,深度優先通常用遞歸,廣度優先通常用隊列。如下使用深度優先和廣度優先遍歷二叉樹算法。 廣度優先遍歷: class Node(object): """
相關文章
相關標籤/搜索