给定一个n节点的二叉树，写出一个O(n)时间递归过程，将该树每个节点关键字输出（算法导论第十章10.4-2）

给定一个n节点的二叉树，写出一个O(n)时间递归过程，将该树每个节点关键字输出

（算法导论第十章10.4-2）

#include <iostream>
template<typename T>
void TraverseBinaryTreeIndex(const BinaryTreeNodeIndex<T>* array,const BinaryTreeNodeIndex<T>& root)
{
    std::cout<<root.key<<" ";
    if(root.left!=-1)
    {
        TraverseBinaryTreeIndex(array,array[root.left]);
    }
    if(root.right!=-1)
    {
        TraverseBinaryTreeIndex(array,array[root.right]);
    }
}

辅助类
1⃣️BinaryTreeNodeIndex
地址链接
测试代码

   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),
    };
    TraverseBinaryTreeIndex(binaryTreeNode,binaryTreeNode[5]);
    cout<<endl;