给定一个n节点的二叉树，写出一个O(n)时间非递归过程，将该树每个节点关键字输出，可以使用一个栈作为辅助数据结构
（算法导论第十章10.4-3）
template<typename T>
void TraverseBinaryTreeIndexByStack(const BinaryTreeNodeIndex<T>* array,const BinaryTreeNodeIndex<T>& root)
{Stack<BinaryTreeNodeIndex<T>> stack;stack.push(root);while (!stack.empty()){BinaryTreeNodeIndex<T> current = stack.pop();std::cout<<current.key<<" ";if(current.left!=-1){stack.push(array[current.left]);}if(current.right!=-1){stack.push(array[current.right]);}}}
辅助类
1⃣️BinaryTreeNodeIndex
地址链接
2⃣️Stack
地址链接
测试代码
BinaryTreeNodeIndex<int> binaryTreeNode[10] = {BinaryTreeNodeIndex<int>(12,5,6,2),BinaryTreeNodeIndex<int>(15,7,7,-1),BinaryTreeNodeIndex<int>(4,0,9,-1),BinaryTreeNodeIndex<int>(10,5,4,8),BinaryTreeNodeIndex<int>(2,3,-1,-1),BinaryTreeNodeIndex<int>(18,-1,0,3),BinaryTreeNodeIndex<int>(7,0,-1,-1),BinaryTreeNodeIndex<int>(14,1,5,1),BinaryTreeNodeIndex<int>(21,3,-1,-1),BinaryTreeNodeIndex<int>(5,2,-1,-1),};TraverseBinaryTreeIndexByStack(binaryTreeNode,binaryTreeNode[5]);cout<<endl;
)
)
时间的非递归的过程，将该树每个结点的关键字输出（算法导论第三版第十章10.4-5）)
)
)
)
)