14、同上题中的二叉树,阅读以下二叉树的深度优先搜索代码使⽤以上算法,在⼆叉树搜索数值 时,可能的输出是( )。
别灰心,再试一次!
【答案】A
【考纲知识点】二叉树搜索算法(先序遍历)
【解析】该题目使用栈代替了DFS的递归形式,由输出和push的顺序,可以知道该题目为先序遍历,因此答案为A。