C语言 二叉树图像打印！

有图有真相

y

最近在学习数据结构，前面学的都还还好结构也比较简单，学到二叉树时，思维量明显提高。为了更好的更清晰的研究二叉树，自己决定写个打印二叉树图像的算法。

总体思想是利用层次遍历，每遍历到一个元素就将它打印出来，这样就能从头到尾打印出一颗二叉树。其中难点主要是随着二叉树的深度增加，每个元素间的间距也是在增大的。为了找这个规律，我在excel里做了一个巨大的二叉树，一个格子一个格子数每行的间距，然后总结出来的通式。

主要代码如下

//打印每个元素
void PrintTreeNode(char c,int h,int index){
    //基础空格
    int blank = 3;
    
    //用于标记是否为每行第一个元素
    bool flag = false;
    //确定元素所在行
    int line = 1;
    for(;line<=h;line++){
        if(index<=pow(2,line-1)){
            if(index == pow(2, line-1)){
                flag = true;
            }else{
                line--;
            }
            break;
        }
    }
    
    //每个字母的空格倍数
    int itemblank = blank;
    for(int i=1;ilChild);
            EnQueue(&Q, node->rChild);
            //打印第index个元素
            PrintTreeNode(node->data,h,index);
        }
    }
    
    printf("\n");
}

希望对大家有帮助