数据结构-树的遍历

 

 

树的层序遍历：第一步先要准备一个队列；第一层A结点入队；第一层只有A结点没有兄弟结点；A结点出队访问A结点；然后A结点的孩子结点入队BCD；然后B结点出队访问B结点；然后B结点的孩子入队EF；然后C结点出队访问C结点；C结点的孩子入队G；

重复上述操作；直到队列为空。