二叉树的遍历

今天找工作，让人给逼急了。20分钟从建树开始到查找数的是、最后一层的所有的子节点，坑爹呀

不过我灵机一动想了一个最简单的，快捷的查找树的最后一层的简单方法，仅供娱乐

/**
 *  查找二叉树的最后一层的最偷懒的方法
 *
 */
#include <stdio.h>
int main()
{
    //建一个满二叉树
    //把对应的数据存放在数组中，有数据的就存放数据，没有数据的就存放空值，0代表空
    char a[15] = {'A','B','C',0,0,'D','E',0,0,0,0,0,0,'F',0};
    int count = 1;
    while (count *2 <15)
    {
        count *=2;
    }
    for (;count <15 ; count ++)
    {
        if (a[count])
        {
            printf("%c\t",a[count]);
        }
    }
    return 0;
}