第30796题 单选题
下列关于C++中二叉树层序遍历(广度优先搜索)的说法,正确的是?

层序遍历要求按照从上到下、同一层从左到右的顺序依次访问二叉树的所有节点,是二叉树非常重要的遍历方式之一。

A

层序遍历的实现通常需要使用栈作为辅助数据结构

B

对二叉树进行层序遍历时,不需要考虑节点是否为空的情况

C

若某二叉树的层序遍历序列为{1,2,3,4,5,6},则该二叉树的根节点一定是1

D

C++实现层序遍历时,只能用递归的方式完成

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析