将一棵二叉树的根结点放入队列，然后递归的执行如下操作，将出队结点所有子结点加入队。以上操作可以实现哪种遍历？
A.前序遍历
B.中序遍历
C.后序遍历
D.层序遍历
答案解析：
D
根节点出队，子结点入队，则队列中恰好为第一层的所有节点，将第一层节点依次出队，子结点入队，队列中为第二层所有节点，以此类推为层序遍历
将一棵二叉树的根结点放入队列，然后递归的执行如下操作，将出队结点所有子结点加入队。以上操作可以实现哪种遍历？
猜你喜欢
转载自blog.csdn.net/weixin_44436675/article/details/113152936
今日推荐
周排行