单选题
适中
#21092
同上题中的二叉树,阅读以下二叉树的深度优先搜索代码: # include <iostream> # include <stack> using namespac…
同上题中的二叉树,阅读以下二叉树的深度优先搜索代码:
使用以上算法,在二叉树搜索数值20时,可能的输出是( )。
答案与解析
正确答案:A
解析
该题目使用栈代替了DFS的递归形式,由输出和push的顺序,可以知道该题目为先序遍历,因此答案为A。