K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
层序遍历要求按照从上到下、同一层从左到右的顺序依次访问二叉树的所有节点,是二叉树非常重要的遍历方式之一。
层序遍历的实现通常需要使用栈作为辅助数据结构
对二叉树进行层序遍历时,不需要考虑节点是否为空的情况
若某二叉树的层序遍历序列为{1,2,3,4,5,6},则该二叉树的根节点一定是1
C++实现层序遍历时,只能用递归的方式完成