16. 求二叉树层次遍历

wengqiancun

于 2012-04-20 10:10:34 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

分类专栏： 100题解集文章标签： tree null

本文链接：https://blog.youkuaiyun.com/wengqiancun/article/details/7480320

100题解集专栏收录该内容

6 篇文章

订阅专栏

题目：输入一颗二叉树，从上往下按层打印树的每个节点，同一层中按照从左往右的顺序打印。代码如下：

#define MAXLEN 100

void leveltraverse (tree *head) {
    tree *temp = head;
    tree *queue[MAXLEN];
    int rear, front;

    rear = front = 0;
    if (NULL == head)
        return;
    queue[rear++] = head;
    while (rear != front) {
        printf("%d", queue[front]->element);
        if (queue[front] -> left != NULL)
            //insert
        if (queue[front] -> right != NULL)
            //insert
        front = (front + 1) % MAXLEN;
    }
    return;
}