8、阅读以下⼴度优先搜索的代码:

使⽤以上算法遍历以下这棵树 ,可能的输出是(  ) 。

别灰心,再试一次!

💡 真题解析

【答案】C

【考纲知识点】二叉树的搜索算法

【解析】代码为广度优先搜索,且从根节点1开始搜索,故输出顺序中节点的深度一定单调递增。