14、同上题中的二叉树,阅读以下二叉树的深度优先搜索代码

使⽤以上算法,在⼆叉树搜索数值 时,可能的输出是( )。

别灰心,再试一次!

💡 真题解析

【答案】A

【考纲知识点】二叉树搜索算法(先序遍历)

【解析】该题目使用栈代替了DFS的递归形式,由输出和push的顺序,可以知道该题目为先序遍历,因此答案为A。