C++数据结构-二叉树的层序遍历（广度优先搜索）

已知一棵二叉树结构：根节点值为1，左子节点值为2、右子节点值为3；节点2的左子节点值为4、右子节点值为5；节点3的右子节点值为6。请问该二叉树的层序遍历（广度优先搜索）结果是？
已知某二叉树的结构如下：根节点值为1，根节点的左孩子为2、右孩子为3；节点2没有左孩子，右孩子为4；节点3的左孩子为5、右孩子为6。请问该二叉树的层序遍历（广度优先搜索）结果是以下哪一项？
已知一棵二叉树的结构为：根节点值为1，左子节点值为2、右子节点值为3；节点2的左子节点值为4、右子节点值为5；节点3的右子节点值为6，请问该二叉树的层序遍历（广度优先搜索）结果是？
给定如下二叉树，采用C++实现层序遍历（广度优先搜索），得到的输出序列是以下哪一项？
下列关于C++中二叉树层序遍历（广度优先搜索）的描述，正确的是？
给定如下二叉树结构，使用C++实现层序遍历（广度优先搜索），得到的输出序列是以下哪一项？
给定如下二叉树结构，采用C++实现二叉树的层序遍历（广度优先搜索），得到的遍历序列为以下哪一项？
n个结点的二叉树执行广度优先搜索的平均时间复杂度是多少？