单选题
适中
#21093
在上题的树中搜索数值3时,采用深度优先搜索一共比较的节点数为( )。
在上题的树中搜索数值3时,采用深度优先搜索一共比较的节点数为( )。
答案与解析
正确答案:C
解析
该二叉树中序遍历有序,同时从构造形态上,为一棵二叉排序树,但是程序并不是按照二叉排序树的规则,题目是先序遍历比较,因此比较的节点依次为:5、2、-4、3,共4次。