给定一个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;
时间非递归过程，将该树每个节点关键字输出，可以使用一个栈作为辅助数据结构（算法导论第十章10.4-3）)
)
)
时间的非递归的过程，将该树每个结点的关键字输出（算法导论第三版第十章10.4-5）)
)
)
)
