二叉樹中從根結點到葉子結點全部路徑(非遞歸實現)

非遞歸實現輸出二叉樹中從根節點到葉子節點的所路徑，咱們用非遞歸的方法實現。咱們在存儲節點時，用一個標記域標記從當前節點出發的全部路徑是否已經被訪問過。若是當前節點的全部路徑都被訪問過，則標記域爲一，只要有一條路徑沒有被訪問過，那麼標記域就是零。 //存儲路徑的數組（存儲的是當前節點的指針） vector<BinaryTreeNode *> path(10, NULL); //非遞歸實現從根節點到

>>阅读原文<<