《数据结构——基于C++语言实现（微课版）》第 8 讲：二叉树遍历基本概念及层次序遍历.pptx

一、二叉树遍历的基本概念

二、层次遍历算法（两种入队列方式）

1.出队之后访问的层次遍历

2.入队之前访问的层次遍历

三、层次遍历算法的应用

难点：层次遍历中队列的变化过程;一、二叉树遍历的基本概念;一、二叉树遍历的基本概念;二、层次序遍历;算法1：出队之后访问的层次遍历;输出序列：;#includequeue

templateclass?T

void?BinaryTreeT::levelOrder2(const?BiTreeNode*t){

if?(t?==nullptr)return;

queueconst?BiTreeNode*q;

coutt-data;

q.