c语言 n个结点的完全二叉树按顺序存储在一维数组中 设计一个算法 实现对此二叉树的先序遍历

堆排序的概念接触过吗？
如果会，那你就应该知道怎么做这道题了。关键是理解这个完全二叉树放在一维数组里是什么样子的。先序遍历没难度。
如果不会，请自行查阅堆排序的博客/视频/书籍，了解其概念。

百度的时候推荐关键字“完全二叉树”

[此贴子已经被作者于2016-8-3 10:05编辑过]

或者可以考虑把以前用链表实现的先序遍历稍微改改，只不过现在每次递归我们传递的不再是一个指针，而是一个数组下标，要访问左儿子（i*2,假设你是从1开始存储。。这样也比较通俗），访问右儿子（i*2+1），判断某个下标的访问是否合理（i<=n）?printf(...):return;

void PostTraverseBTree(struct BTNode * pT)
{
    if (NULL != pT)
    {
        if (NULL != pT->pLchild)
        {
            PostTraverseBTree(pT->pLchild);
        }   
        if (NULL != pT->pRchild)
        {
                PostTraverseBTree(pT->pRchild);
        }
        printf("%c\n", pT->data);
    }
}