标签:深度优先遍历

二叉数或多叉树,深度优先遍历时如何知道遍历到第几层

//深度优先遍历 void depthFirstSearch(Tree root){     stack<Node *> nodeStack;  //使用C++的STL标准模板库     nodeStack.push(root);     Node *node;     while(!nodeStack.empty()){         ……