二叉树中从根结点到叶子结点全部路径(非递归实现)

非递归实现输出二叉树中从根节点到叶子节点的所路径，咱们用非递归的方法实现。咱们在存储节点时，用一个标记域标记从当前节点出发的全部路径是否已经被访问过。若是当前节点的全部路径都被访问过，则标记域为一，只要有一条路径没有被访问过，那么标记域就是零。 //存储路径的数组（存储的是当前节点的指针） vector<BinaryTreeNode *> path(10, NULL); //非递归实现从根节点到

>>阅读原文<<