qq_44979962的博客

原创 二叉树的层次遍历

二叉树的层次遍历 一层一层的访问，每一层从在到右访问，每一个结点仅访问一次。 算法设计思想：使用一个队列。 1.将根结点进队； 2.对不空时循环：从队列中出列一个结点*p,访问， （1）有左孩子结点，将左孩子结点进队 （2）有右孩子结点，将右孩子结点进队 使用队列类型定义： typedef struct{ BTNode data[MaxSize]; //存放队中元素 int front,rear; //队头和队尾指针 }SqQueue;